Період рядка#2463
Дано рядок . Знайдіть найкоротший рядок , такий, що можна подати як конкатенацію одного або більше екземплярів .
Єдиний вхідний рядок — це (1 \leq |s| \leq 5 \cdot 10^6), що складається лише з літер латинського алфавіту.
Виведіть довжину рядка .
Приклад 1