Tý có hai xâu \(A\) và \(B\). Tìm độ dài xâu con chung dài nhất (Longest Common Substring) của hai xâu.

Định dạng đầu vào

• Dòng 1: xâu \(A\) (\(1 \le |A| \le 10^5\)).
• Dòng 2: xâu \(B\) (\(1 \le |B| \le 10^5\)).

Định dạng đầu ra

• Một số nguyên là độ dài xâu con chung dài nhất.

Ví dụ

Input:

abcbc
cbabd

Output:

2

Giải thích: Xâu con chung dài nhất là cb hoặc ab, độ dài 2.

Ràng buộc

• 100% số điểm: \(|A|, |B| \le 10^5\).