Cho hai xâu, hãy tìm độ dài lớn nhất của một xâu xuất hiện liên tiếp trong cả hai xâu đó.

Một xâu \(s\) được chứa trong xâu \(t\) nếu các ký tự của \(s\) xuất hiện liên tiếp trong \(t\). Xâu rỗng có độ dài \(0\) được chứa trong mọi xâu. Chẳng hạn, ABRACADABRA chứa ABRA, RAC, D, ACADABRA, ABRACADABRA và xâu rỗng, nhưng không chứa ABRC, RAA, BA hoặc K.

Dữ liệu vào

Đọc từ đầu vào chuẩn gồm hai dòng, mỗi dòng chứa một xâu. Mỗi xâu chỉ gồm chữ cái tiếng Anh in hoa và có độ dài từ \(1\) đến \(4000\).

Dữ liệu ra

Ghi ra đầu ra chuẩn một dòng chứa độ dài của xâu con liên tiếp chung dài nhất.

Chấm điểm

Giới hạn thời gian: \(1.5\) giây mỗi bộ dữ liệu. Giới hạn bộ nhớ: \(64\) MB.

Có \(10\) bộ dữ liệu, mỗi bộ \(2\) điểm, tổng cộng \(20\) điểm. \(30\%\) số điểm ứng với dữ liệu mà độ dài của mỗi xâu không quá \(50\).

Ví dụ

ABRACADABRA
ECADADABRBCRDARA

5

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

0