eolymp
bolt
Try our new interface for solving problems
Problems

Cyclic string

Cyclic string

Time limit 2 seconds
Memory limit 64 MiB

A string S has been recorded many times, and then from the resulting line took a substring, and give to you. Your task is to determine the minimum possible length of a string S.

Input data

In the first and only line of the input file contains a string that contains only letters, line length up to 50000 characters.

Output data

The output file you want to display a single number - the answer to the problem.

Examples

Input example #1
abababa
Output example #1
2