PY09-15. Eng uzun palindrom bo‘lak

Satrning bo‘lagi — undagi ketma-ket belgilar. Palindrom — chapdan ham, o‘ngdan ham bir xil o‘qiladigan satr.

s ning eng uzun palindrom bo‘lagini toping. Bir nechta bo‘lsa — eng chapda boshlanganini.

Kirish ma’lumotlari

Bitta qatorda satr s.

Chiqish ma’lumotlari

Eng uzun palindrom bo‘lak.

Cheklovlar

1 ≤ |s| ≤ 1000, kichik lotin harflari

babad → bab (aba ham 3 uzunlikda, lekin o‘ngroqda). abba → abba. abc → a.