Задачі
Циклічний рядок
Циклічний рядок
Рядок \textbf{S} було записано багато разів підряд, після чого з отриманого рядка взяли підрядок і дали вам. Ваша задача визначити мінімально можливу довжину початкового рядка \textbf{S}.
\InputFile
У першому і єдиному рядку вхідного файлу записано рядок, який містить лише латинські літери, довжина рядка не перевищує \textbf{50000} символів.
\OutputFile
У вихідний файл потрібно вивести одне число - відповідь до задачі.
Вхідні дані #1
abababa
Вихідні дані #1
2