Задачи
Циклическая строка
Циклическая строка
Строка \textbf{S} была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки \textbf{S}.
\InputFile
В первой и единственной строке входного файла записана строка, которая содержит только латинские буквы, длина строки не превышает \textbf{50000} символов.
\OutputFile
В выходной файл нужно вывести одно число - ответ на задачу.
Входные данные #1
abababa
Выходные данные #1
2