Загадка стародавнього племені
Подорожуючи Бразилією та дивлячись на те, як країна готується до чемпіонату світу з футболу 2014 року, наші герої цікавилися і історією цієї дивовижної країни. У одному місті вони відвідали музей стародавніх племен, де їх увагу привернув наскельний напис. За словами екскурсовода, у стародавніх племен існувало повір'я, яке свідчило: "Чим більше разів напишеш підряд у рядку ім'я бога, тим більше проживеш". На жаль до наших часів дійшов тільки фрагмент такого напису. Пана Коцького зацікавило питання – яке мінімальне за довжиною ім'я написане і повторювалось на цьому наскельному написі?
Допоможіть знайти відповідь на це питання.
Вхідні дані
У першій і єдиному рядку вхідного файлу наведено рядок (фрагмент напису, що дійшов до нашого часу), який містить тільки латинські літери, довжина рядка не перевищує 50000 символів.
Вихідні дані
У вихідний файл виведіть одне число – мінімально можливу довжину початкового імені, яке повторювалось на наскельному написі.