eolymp
bolt
Try our new interface for solving problems
Məsələlər

Загадка древнего племени

Загадка древнего племени

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Помогите найти ответ на этот вопрос.

Giriş verilənləri

В первой и единственной строке входного файла приведена строка (фрагмент надписи, дошедшей до наших времён), который содержит только латинские буквы, длина строки не превышает 50000 символов.

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
zzz
Çıxış verilənləri #1
1
Mənbə ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013