Xâu Con Lặp Lại

Xâu con lặp lại là xâu con xuất hiện ở ít nhất hai vị trí khác nhau. Tìm xâu con lặp lại dài nhất trong xâu cho trước.

Dữ liệu vào

Một dòng duy nhất chứa xâu có độ dài $n$.

Dữ liệu ra

In ra xâu con lặp lại dài nhất. Nếu có nhiều đáp án, in ra đáp án bất kỳ. Nếu không tồn tại, in ra $-1$.

Ràng buộc

• $1\le n\le {10}^5$
• Xâu chỉ chứa ký tự a-z

Ví dụ