Cho xâu kí tự A có độ dài m, và xâu kí tự B có độ dài n. Tìm dãy con chung dài nhất của hai xâu này. Dãy con của một xâu là xâu thu được bằng cách xóa đi một số kí tự từ xâu ban đầu nhưng vẫn giữ nguyên thứ tự của các kí tự còn lại.

Input</h5> Dòng đầu tiên chứa hai số nguyên dương m và n (1 <= m, n <= 2500).
Dòng tiếp theo chứa xâu A.
Dòng tiếp theo chứa xâu B.

Output

In ra độ dài của dãy con chung dài nhất tìm được.

Example

input
7 7
AGGTAB
GXTXAYB

output
4

Note

Với ví dụ 1: LCS có độ dài 4, ví dụ: "GTAB".