Період рядка
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Дано рядок s. Знайти такий мінімальний за довжиною рядок t, що s можна подати у вигляді конкатенації однієї або декількох рядків t.
Вхідні дані
Єдиний рядок s (1 ≤ |s| ≤ 5·10^6), шо містить лише літери латинського алфавіту.
Вихідні дані
Довжина шуканого рядка t.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 22%