#1118. 幂字符串

幂字符串

题目描述

给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n\red{n}是多少。 例如:

  • abcd=(abcd)1\red{abcd=(abcd)^1},则n=1\red{n=1}
  • aaaa=a4\red{aaaa=a^4},则n=4\red{n=4}
  • ababab=(ab)3\red{ababab=(ab)^3},则n=3\red{n=3}

输入格式

输入包含多组测试数据。每组输入为一个字符串,长度不超过100\red{100},其中不包含空格等空白符。

当输入为一个“.”时,输入结束。

输出格式

对于每组输入,输出将此字符串转化成an\red {a^n}形式的最大的n\red{n}

样例

输入样例

abcd
aaaa
ababab
.

输出样例

1
4
3