1132: 周期串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

如果一个字符串可以由某个长度为kkk 的字符串重复多次得到,则称该串kkk 为周期。例如,abcabcabcabcabcabcabcabcabcabcabcabc333 为周期(注意,它也以666121212 为周期)。



Input

一个长度不超过80的字符串

Output

最小周期

Sample Input Copy

123123123123

Sample Output Copy

3