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