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