A string was written repeatedly in a row, and then a substring was selected from the resulting string and given to you. Your task is to determine the minimum possible length of the original string .
The first and only line of the input file contains a string consisting only of Latin letters. The length of the string does not exceed characters.
Print a single integer: the answer to the problem.
Example 1