Cho hai xâu \(A\) và \(B\). Tìm xâu con chung dài nhất bằng suffix array.

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

• Dòng 1: xâu \(A\).
• Dòng 2: xâu \(B\).
• Độ dài mỗi xâu không quá \(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:

abcde
zxyde

Output:

2

Ràng buộc

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