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