Циклічний рядок

Рядок S було записано багато разів підряд, після чого з отриманого рядка взяли підрядок і дали вам. Ваша задача визначити мінімально можливу довжину початкового рядка S.

Вхідні дані

У першому і єдиному рядку вхідного файлу записано рядок, який містить лише латинські літери, довжина рядка не перевищує 50000 символів.

Вихідні дані

У вихідний файл потрібно вивести одне число - відповідь до задачі.

Приклади