Основа рядка
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Рядок S було записано багато разів підряд, після чого з отриманого рядка взяли підрядок і дали вам.
Ваша задача визначити мінімально можливу довжину початкового рядка S.
Вхідні дані
У першому і єдиному рядку вхідного файлу записано рядок, який містить лише латинські букви, довжина рядка не перевищує 50000 символів.
Вихідні дані
У вихідний файл виведіть відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 277
Коефіцієнт прийняття 23%