Coding is the closest thing we have to a surperpower
定义两个字符串a，b的乘法a*b为它们拼接的结果。比如a = "abc"并且 b = "def"，那么a*b = "abcdef"。那么就可以定义字符串的幂 a0=""a^0 = ""a0=""，递推关系 an+1 =a∗(an)a^{n+1} = a*(a^n)an+1 =a∗(an)。
现在给定一个字符串s，要求找到最大的n使得s = ans\ =\ a^ns = an成立。
多组数据，不超过50组。
对于每一组数据，输入一行非空字符串s，只由小写字母组成，长度不超过10610^6106。
最后输入一个点表示输入结束。
输出最大的n使得s=ans = a^ns=an成立。
abcd aaaa ababab .
1 4 3