Xâu con chung dài nhất

Cho 2 xâu kí tự S và T, hãy tìm xâu con chung dài nhất của S và T. Các kí tự của xâu con không nhất thiết phải liền kề nhau.

Input Format

Dòng đầu tiên là xâu S; Dòng thứ 2 là xâu T;(S và T chỉ gồm các chữ cái in hoa và có độ dài không quá 1000)

Constraints

.

Output Format

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

Ví dụ:

Dữ liệu vào

AEYABCGWAK
AEUTUEBC

Dữ liệu ra

4