Cho xâu ký tự \(X\), từ \(X\) ta lấy ra các ký tự mà giữ nguyên thứ tự thì ta được một xâu con của \(X\). Ví dụ: cho \(X =\) abcdabc thì các xâu abc, abda, bcd, dabc đều là xâu con của \(X\).

Yêu cầu

Cho hàm hai xâu \(S\) và \(T\) có độ dài lần lượt là \(m\) và \(n\). Hay tìm xâu con chung dài nhất của hai xâu \(S\) và xâu \(T\)

Input Specification

• Dòng đầu ghi 2 số nguyên dương \(m, n\) (\(0 < m,n \le 2500)\).
• Dòng thứ 2 ghi xâu \(S\).
• Dòng thứ 3 ghi xâu \(T\).

Output Specification

• In ra độ dài xâu con chung dài nhất của \(S\) và \(T\).

Sample Input

4 5
abcd
acdeg

Sample Output

3