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