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, abcd\) đều là xâu con liên tiếp 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\) với \((0<m,n \le 5000)\). Hay tìm xâu con chung liên tiếp dài nhất của hai xâu \(S\) và xâu \(T\)

Input Specification

• Dòng thứ 1 ghi xâu \(S\).
• Dòng thứ 2 ghi xâu \(T\).

Output Specification

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

Sample Input

abcdeg
abdeg

Sample Output

3

Giải thích: Xâu con chung liên tiếp dài nhất của 2 xâu: \(abcdeg, abdeg\) là xâu \(deg\)