Задачи
Загадка древнего племени
Загадка древнего племени
\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg}
Путешествуя по Бразилии и глядя на то, как страна готовится к чемпионату мира по футболу 2014 года, наши герои заинтересовались и историей этой удивительной страны. В одном городе они посетили музей древних племён, где их внимание привлекла надпись на скале. По словам экскурсовода, в древних племенах сущестовала примета, утверждавшая: "\textit{Чем больше раз напишеш подряд в строке имя бога, тем больше проживёш}". К сожалению до наших времён дошёл только фрагмент такой надписи. Пана Коцкого заинтересовал вопрос -- какое минимальное по длине имя написано и повторялось в этой надписи на скале?
Помогите найти ответ на этот вопрос.
\InputFile
В первой и единственной строке входного файла приведена строка (фрагмент надписи, дошедшей до наших времён), который содержит только латинские буквы, длина строки не превышает \textbf{50000} символов.
\OutputFile
В выходный файл выведите одно число -- минимально возможную длину начального имени, которое повторялось в надписи на скале.
Входные данные #1
zzz
Выходные данные #1
1