Antipalindrom
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Palindrom hər iki tərəfdən eyni oxunan sətirdir. sətri verilir. Onun palindrom olmayan ən uzun alt sətrini tapın.
Input
Girişdə sətri verilir. O, yalnız Latın İngilis əlifbasının kiçik hərflərindən ibarətdir, boş deyil və uzunluğu simvoldan çox deyil.
Output
Çıxışa cavabı verin. Əgər bir neçə cavab varsa, leksikoqrafik cəhətdən minimal olanı seçin. Əgər -ın bütün alt sətirləri palindromdursa, onda çıxışa NO SOLUTION
verin.
Examples
Input #1
Answer #1
Submissions 96
Acceptance rate 25%