Maksimal palindrom alt sətir

Verilmiş sətirdən minimal sayda simvol silərək palindrom (həm soldan sağa, həm də sağdan sola eyni oxunan sətir) yaradın.

Giriş verilənləri

Boş olmayan, uzunluğu $100$ simvoldan çox olmayan bir sətir. Sətir yalnız böyük latın hərflərindən ibarətdir.

Çıxış verilənləri

Başlanğıc sətirdən bəzi hərfləri silməklə əldə edilə bilən maksimal uzunluqda olan palindromu çıxarın. Əgər bir neçə belə palindrom varsa, onlardan hər hansı birini çıxarın.

Nümunələr