给定两个字符串 a 和 b，我们定义 a×b 为他们的连接。
例如，如果 a=abc 而 b=def， 则 a×b=abcdef。
如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a⁰=``(空字符串)，a⁽ⁿ⁺¹⁾=a×(aⁿ)。

输入包含不超过 10 组测试样例，每组测试样例占一行。
每组样例包含一个由小写字母构成的字符串 s，s 的长度不超过 100，且不包含空格。
最后的测试样例后面将是一个点号作为一行。

对于每一个 s，你需要输出最大的 n，使得存在一个字符串 a，让 s=an。