eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Загадка стародавнього племені

Загадка стародавнього племені

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Допоможіть знайти відповідь на це питання.

Вхідні дані

У першій і єдиному рядку вхідного файлу наведено рядок (фрагмент напису, що дійшов до нашого часу), який містить тільки латинські літери, довжина рядка не перевищує 50000 символів.

Вихідні дані

У вихідний файл виведіть одне число – мінімально можливу довжину початкового імені, яке повторювалось на наскельному написі.

Приклад

Вхідні дані #1
zzz
Вихідні дані #1
1
Джерело ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013