Description

给定两个字符串a和b,我们定义ab为他们的连接。 例如，如果a=”abc” 而b=”def”， 则ab=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=””(空字符串)，a^(n+1)=a*(a^n)。

Input Format

每一个测试样例是一行可打印的字符作为输入，用s表示。s的长度至少为1，且不会超过一百万。最后的测试样例后面将是一个点号作为一行。

Output Format

对于每一个s，你应该打印最大的n，使得存在一个a，让s=a^n

Sample

样例输入

abcd aaaa ababab .

样例输出

1 4 3

Hint

1=<length(a)<=1000000

1=<length(b)<=1000000