Bài toán:

Một xâu P được gọi là xâu con của xâu S nếu P khớp với một đoạn các ký tự liên tiếp trong S. Bài toán đặt ra là cho N xâu ~S_1, S_2, \dots, S_n~, tìm xâu P có độ dài lớn nhất là xâu con của tất cả các xâu ~S_1, S_2, \dots, S_n~.

Dữ liệu vào:

• Gồm nhiều dòng, dòng thứ i chứa xâu ~S_i~ chỉ gồm toàn các chữ cái in hoa. Tổng độ dài của tất cả các xâu ~S_1, S_2, \dots, S_n~ không vượt quá ~10^5~.

Dữ liệu ra:

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

Ví dụ:

Input:

ABCXYZ
XYZABC
XYABCZ

Output:

3