Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам.
Ваша задача определить минимально возможную длину исходной строки S.
В первой и единственной строке входного файла записана строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.
В выходной файл выведите ответ на задачу.