Antipalindrom

Palindrom hər iki tərəfdə eyni oxunan sətirdir. $s$ sətri verilir. Onun palindrom olmayan ən uzun alt sətirini tapın.

Giriş verilənləri

Daxiletmə faylında $s$ sətri var. O, yalnız Latın əlifbasının kiçik hərflərindən ibarətdir, boş deyil və uzunluğu $100000$ simvoldan çox deyil.

Çıxış verilənləri

Problemin cavabını çıxış faylına daxil edin; əgər bir neçə cavab varsa, leksikoqrafik cəhətdən minimal olanı seçin. Əgər $s$-ın bütün alt sətirləri palindromdursa, NO SOLUTION yazın.

Nümunələr