我有一窝喵

Time Limit: 1000ms

Memory Limit: 65535kb

Description

_Jessica家有一窝喵星人,每一只都有不同的花纹,为了区分它们,_Jessica学会了一种神奇的编号方法,把它们的花纹颜色都转化成了对应的字母序列。最乖的那只是abbabbab,最爱挠人的是cfedfdd ... :p

我们假设从a到z分别对应着1到26的值,那么a+1=b,b+1=c,同理b-1=a,以此类推(到z不循环回a)。

这一窝喵都有一定的血缘关系,所以很多都有着相同的图案。例如aab和bbc是相同的图案,虽然颜色不同,但颜色的变化趋势是相同的。那么图案相同可以理解为:当存在两个序列A、B,若存在常数d,使得所有A[i]+d=B[i]成立(1 <= i <= len(A), len(A)=len(B)>1),则认为序列A与B表示的图案相同。

_Jessica观察发现,有一种图案在超过一半的喵星人身上共同存在,她认为这种图案可以作为这一窝喵星人的一个“家族记号”(在同一只身上不同的家族记号可以是重叠的)。实际上这窝喵星人的“家族记号”很可能不止一个,但肉眼计数太困难了,请你写一个程序帮她找出最长的“家族记号”。

Input

多组输入数据。

对于每组输入 第1行 输入一个整数n(1<n<=100)表示这一窝喵星人的数量

第2~n+1行 输入每只喵星人的花纹序列(小写字母序列,长度不超过1000)

n=0时结束。

Output

对于每组输入,输出最长“家族记号”的长度len,及该长度“家族记号”的种类数量num,以空格分隔。

若不存在“家族记号”则输出"@_@"(不含括号)。

每组输出之间空一行。

Sample Input

3
abcfikl
abcdgij
abcdegj
0

Sample Output

4 3

Hint

None

Source

None

提交代码