Masala #1195

Xotira 32 MB Vaqt 1000 ms
14

Qism satr

Sizga lotin alifbosida kichik harflardan tashkil topgan satr beriladi. Siz bunda eng uzun shunday qism satrni topishingiz kerak-ki, uni kamida 2 marta berilgan satrda topishingiz mumkin bo'lsin. Bunda topilgan qism satrlar ustma-ust tushishi mumkin. 

Qism satr - undan kesib olinishini mumkin bo'lgan satr.

abc → qism satrlari: abc, ab, bc, a, b, c, (bo'sh satr)

Batafsil tushunish uchun testlarga qarang!


Kiruvchi ma'lumotlar:

Bir qatorda lotin kichik harflardan tashkil topgan satr beriladi. Bunda uning uzunligi 100 dan oshmaydi.


Chiquvchi ma'lumotlar:

Chiqish faylida masala shartini qanoatlantiruvchi qism satr uzunligini chop eting.


Misollar
# input.txt output.txt
1
xyzd
0
2
xyxyx
3
3
xxx
2