Filialimiz talabasi Davlatmurod satr masalalarini , ayniqsa palindrom masalalarini yoqtiradi. Palindrom satr deb chapdan va o’ngdan bir xil o’qiladigan satrga aytiladi. Masalan abba va ioi palindrom satrlar, abea palindrom emas. U yaqinda bir masalaga duch keldi. Bu masalaga ko’ra satrning palindrom bo’lgan qism satrlari sonini topish kerak edi. s satrning qism satrlari deb barcha 0≤ i ≤ j ≤ n-1 (bu yerda n − s satrning uzunligi) juftliklar uchun s_i,s_i+1…s_j lardan tuzilgan satrlarga aytiladi. Masalan aab satrning qism satrlari: a, aa, aab, a, ab, b. Davlatmurod bu masalaga o’xshash masalalarni ko’p yechganligi tufayli bu masalani osonlik bilan yechdi. Endi bu masalani sizga topshiriq sifatida berishga qaror qildi.

Kiruvchi ma’lumotlar: Yagona satrda s(1 ≤ |s| ≤ 10⁵) satr berilgan. Satr faqat kichik lotin alfaviti harflaridan iborat.

Chiquvchi ma’lumotlar: Yagona satrda masala yechimini chiqaring.

Birinchi test uchun javob : a, aa, aab, a, ab, b