#P2145. 周期串

周期串

一个字符串可以由长度为k的字符串重复多次得到,我们说该串以k为周期,例如abcabcabcabc  以3为最小周期(注意它也可以以6和12为周期)

我们输入一个不超过200的串,输出它的最小周期(字符串区分大小写)

Input

有多组测试数据,每组输入一个字符串

Output

输出相应字符串的最小周期

Sample Input

abcabcabcabc
abcd

Sample Output

3
4

HINT

Source