Дана непустая строка
s. Нужно найти такое наибольшее число
k и строку
t, что
s совпадает со строкой
t, выписанной
k раз подряд.
Ограничение времени - 1 секунда.
Входные данные
Дана одна строка длины
N,
\(0 < N <= 10^6\), состоящая только из маленьких латинских букв.
Выходные данные
Выведите одно число - наибольшее возможное
k.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
aaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |