Період рядка
Обмеження на час виконання 0,5 секунди
Обмеження на використання пам'яті 64 мегабайти
Рядок S має період T, якщо
Вам задано рядок S. Ваша задача - знайти мінімальний по довжині T такий, що S = T^n для деякого n N.
Вхідні дані
Рядок S довжиною від 1 до 10^6 символів.
Вихідні дані
Єдине чило - довжина T.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 273
Коефіцієнт прийняття 32%