Рядок S має період T, якщо
Вам задано рядок S. Ваша задача - знайти мінімальний по довжині T такий, що S = T^n для деякого n N.
Рядок S довжиною від 1 до 10^6 символів.
Єдине чило - довжина T.