eolymp
bolt
Try our new interface for solving problems
Problems

Основание строки

Основание строки

Time limit 1 second
Memory limit 64 MiB

Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам.

Ваша задача определить минимально возможную длину исходной строки S.

Input data

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

Output data

В выходной файл выведите ответ на задачу.

Examples

Input example #1
zzz
Output example #1
1