Masala #5CNVIZ7E2M

Xotira 32 MB Vaqt 1000 ms

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