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