EduBrick

Наименьший блок

3000 мс · 256 МБ · всё или ничего

Дана строка. Найдите наименьшую длину такого куска, повторением которого получается вся строка.

Например, у abcabcabc это 3, а у abcd — 4: повторяется вся строка целиком.

Формат ввода

Одна строка длиной от 11 до 10510^5 строчных латинских букв.

Формат вывода

Одно число.

Примеры

ввод
abcabcabc
вывод
3

Примечание

Длина блока обязана быть делителем длины строки — перебирать все подряд незачем. Строку можно повторить умножением: part * n.

Войдите, чтобы отправлять решения.