The string was repeated several times consecutively, and then a substring was extracted from this repeated sequence and provided to you.
Your task is to find the minimum possible length of the original string .
The input consists of a single line containing a string made up solely of Latin letters. The length of this string does not exceed characters.
Output the minimum possible length of the original string .
Example 1