Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки S.
Входные данные
На вход программы поступает строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.
Выходные данные
Требуется вывести одно число – ответ на вопрос задачи.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
z |
1 |
| 2 |
abcdef |
6 |