\textit{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. \InputFile 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 $100 000$ simvoldan çox deyil. \OutputFile 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, \texttt{NO SOLUTION} yazın.