给定两个字符串a和b,我们定义a*b为他们的连接。 例如，如果a=“abc” 而b=“def”， 则a*b=“abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=""(空字符串)，a^{n+1}=a*(a^n)。
输入包含多组测试样例，每组测试样例占一行。
每组样例包含一个字符串s，s的长度不超过100。 最后的测试样例后面将是一个点号作为一行。
对于每一个s，你需要输出最大的n，使得存在一个字符串a，让s=a^n。
abcd aaaa ababab .
1 4 3
wms