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\)

Dữ liệu vào 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\).

Dữ liệu ra 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