Masala D

Sizga faqat a va b harflaridan tashkil topgan satr beriladi. Sizning vazifangiz — ushbu satr ichida joylashgan eng uzun palindrom bo‘lgan bo‘lakchani (substring) topish.

“Palindrom — chapdan o‘qiganda ham, o‘ngdan o‘qiganda ham bir xil bo‘lgan satr.

Masalan: "abba", "a", "babab" — palindrom, "ab", "baabx" — emas.”

Bitta satr s, uzunligi 1 ≤ |s| ≤ 1000.
Satr faqat a va b harflaridan iborat bo‘ladi.

Eng uzun palindrom substring (bir nechta bo‘lsa — birinchi uchragani).