如果一个字符串可以被某个长度为 的字符串重复一次或多次得到,则称这个字符串的周期为 。例如,字符串 abcabcabcabc
以 为周期(当然,它也以 等等为周期)。
现在请你编写一个程序,求出任一长度不超过 的字符串的最小正周期。
输入
输入首先是一个整数 ,代表有 组数据。
每组数据占一行,是一个长度不超过 的字符串,保证字符串中只有英文字母。
两组相邻的输入之间有一个空行。
输出
每组数据在一行内输出一个整数 ,代表该字符串的最小正周期。
两组相邻的输出之间应当有一个空行。
P.s.: 如果字符串最小正周期串是它本身,则 字符串长度。
样例
标准输入 复制文本 |
2 abcabcabc HoHoHo |
标准输出 复制文本 |
3 2 |