Palindrom

Palindrom ifadəsi, soldan sağa və sağdan sola eyni şəkildə oxunan bir ifadədir.

Verilmiş ifadə S-dən istənilən sayda (bəlkə də heç bir) simvol silərək əldə edilə bilən ən uzun palindrom P-ni tapmalısınız.

Giriş verilənləri

Giriş faylı yalnız kiçik latın hərflərindən ibarət olan S ifadəsini ehtiva edir. S-in uzunluğu 1000-i keçmir.

Çıxış verilənləri

Çıxış faylı tapılmış palindromu ehtiva etməlidir. Əgər bir neçə belə palindrom varsa, onlardan hər hansı birini çıxış edə bilərsiniz.

Nümunələr