Nodir kubiklardan so’z hosil qilishni juda yaxshi ko’radi. U kubik harflaridan so’z hosil qilib, unga qarab zavqlanib o’tirgandi. Lekin to’satdan uning do’sti Temur kelib kubiklarning tartibini o’zgartirib tashladi. Nodir endi berilgan so’zni qayta tiklashi kerak. Uning aytishicha, u hosil qilgan so’z palinrom so’z bo’lgan. Ikkala tamondan ham o’qiganda bir xil bo’ladigan so’z palindrom so’z deb ataladi. Unga berilgan so’zni qayta tiklashda yordam bering.  

Kiruvchi ma’lumotlar

Birinchi qatorda Temur hariflar o’rinlarini almashtirib hosil qilgan so’z berilgan. U faqat lotin alfavitining kichik harflaridan iborat bo’lib uzunligi 1 dan 4000 gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Birinchi qatorda Nodir istagan palindrom so’zni chiqaring. Agar bunday so’zlardan birnechtasi bo’lsa, u holda leksikografik jihatdan eng kichigini chiqaring. Agar Nodir u hosil qilgan so’z palindrom edi deb yanglishgan bo’lsa “Nodir you are wrong” so’zini chiqaring(qo’shtirnoqsiz).

Misollar

Izoh

a₁, a₂, …, a_n ketma-ketlik b₁, b₂, …, b_n ketma-ketlikdan leksikografik kichik deyiladi, agar barcha 1≤k<i uchun a_k=b_k va a_i<b_i  shart bajariladigan shunday i(i=1..n) nomeri toplisa.