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