Problems
Period of a string
Period of a string
The string s is given. Find the string t of minimum length such that s can be represented as a concatenation of one or some copies of t.
Input data
One string s (1 ≤ |s| ≤ 5·10^6) that contains the latin letters only.
Output data
The length of a string t.
Examples
Input example #1
abcabcabc
Output example #1
3