Cho hai xâu \(S\) và \(T\) chỉ gồm các chữ cái thường \(′a′.. ′z′. \)

Yêu cầu: Hãy viết chương trình tìm xâu con chung dài nhất của hai xâu \(S\) và \(T\).

Dữ liệu vào:

• Dòng thứ nhất chứa xâu \(S(1 ≤ ∣S∣ ≤ 3000);\)
• Dòng thứ hai chứa xâu \(T(1 ≤ ∣T∣ ≤ 3000).\)

Kết quả:

• Một số nguyên duy nhất là độ dài của xâu con cần tìm.

Ví dụ: Input

axyb
abyxb

Output

3

Giải thích

• Có hai xâu con \(“axb”\) và \(“ayb”\) đều thỏa mãn và có độ dài là \(3\)

Ràng buộc

• Có 50% test tương ứng 50% số điểm với độ dài của hai xâu không quá \(10\);
• Có 50% test khác tương ứng 50% số điểm còn lại của bài với độ dài của xâu không quá \(3000.\)