Cho xâu S . Tìm xâu T có độ dài lớn nhất là xâu con liên tiếp của S  thỏa mãn điều kiện:

• T là một xâu tiền tố của S
• T là một xâu hậu tố của S
• T xuất hiện ít nhất 3 lần trong S.

Dữ liệu: Vào từ file văn bản SPWORD.INP một dòng duy nhất là xâu T gồm các chữ cái in thường có độ dài không quá 1e6 .

Kết quả: Đưa ra file văn bản SPWORD.OUT xâu T tìm được. Trong trường hợp không tồn tại xâu  thỏa mãn, đưa ra "No solution!"