Masala #5CNVIZ7E2M

Xotira 32 MB Vaqt 1000 ms
14

Shumbola

Shumbolani ayblaridan biri uning ba'zida yolg'on gapirib turishidir.

Lekin u bu jarayonda juda ham ehtiyotkor.  Agar u ishlatgan so'zlar chapdan o'nga hamda o'ngdan chapga bir xil o'qilsa u ishontirdim deb o'ylaydi. Unda bir qancha kichik lotin harflari bor. U bu harflar yordamida eng ko'pi bilan necha harfdan iborat ishontirsa bo'ladigan so'z yasay olsihini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda joy tashlamasdan u ishlatishi mumkin bo'lgan harflar to'plami beriladi. Bunda ularning jami soni 1000 dan oshmaydi.


Chiquvchi ma'lumotlar:

Chiqish faylida unda bor harflardan tuzish mumkin bo'lgan eng uzun ishonarli so'z uzunligini chop eting.


Misollar
# input.txt output.txt
1
aaabbbbcb
7
2
abcb
3
3
ba
1
Izoh:

kkyii → kiyik → 5

nano → non - 3