题目描述

在遥远的喵星球上，战争十分频繁。 
多年之后，终于稳定下来了，但是喵们都不知道谁才是自己的亲戚了。
 因为喵们都是有自己独特DNA的，所以他们想知道在自己的居住地中有多少人有相同的DNA串。 
喵星人的DNA很特殊，可以翻转，而且每个喵星人的DNA长度可能不同。
 为了简化问题，我们用a-z表示一个喵星人的DNA块，而你的任务就是找出一个最长DNA串，这个串要是这个族群中所有DNA串的子串，因为DNA特殊的关系，翻转之后是子串也满足条件。

输入要求

多组测试数据
每组包含一个N（N<=100）,表示这个族群中的人数。
接下来N行输入N个字符串，表示这个喵星人的DNA串，每个字符串长度不大于10。

输出要求

输出符合要求的最长的DNA串的长度

输入样例

2
rose
orichid

输出样例

2

提示

来源