Masala #1195

Xotira 32 MB Vaqt 1000 ms

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