前缀周期
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于给定字符串 的每个前缀，我们想知道它是否为周期串（周期串定义为由若干最小循环节拼接而成的字符串），若是，输出前缀长度和循环节数量。
输入格式
多组数据，每组数据第一行一个整数 ，表示字符串 的长度，若 则结束输入。
若 ，则第二行一个字符串 ，如题意。
输出格式
对于第 组输出，第一行一个字符串 Test case #i。
之后若干行一行两个整数，表示如果字符串 的一个前缀是周期串，它的长度和循环节数量（注意这里的循环节是指长度最小的循环节）。
之后再空一行。
输入输出样例 #1
输入 #1
3
aaa
12
aabaabaabaab
0
输出 #1
Test case #1
2 2
3 3
Test case #2
2 2
6 2
9 3
12 4
说明/提示
，字符串 均由小写字母构成。
