Cho xâu \(S\). Tìm chuỗi xuất hiện ít nhất 2 lần trong \(S\) và có độ dài lớn nhất.

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

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)).

Định dạng đầu ra

• In ra độ dài xâu con lặp dài nhất. Nếu không có, in ra 0.

Ví dụ

Input:

ababab

Output:

4

Ràng buộc

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