时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串 \(x\)，使得对于已经给出的字符串中的任意一个 \(y\)，\(x\) 或者是 \(y\) 的子串，或者 \(x\) 中的字符反序之后得到的新字符串是 \(y\) 的子串。

【输入格式】

　　第一行是一个整数 \(n\) ，表示已经给出 \(n\) 个字符串。接下来 \(n\) 行，每行给出一个长度在 1 和 100 之间的字符串。

【输出格式】

　　输出一行，给出题目中要求的字符串 \(x\) 的长度。

【输入输出样例1】

　Input

3
ABCD
BCDFF
BRCD

　Output

2

【输入输出样例2】

　Input

2
rose
orchid

　Output

2

【数据限制】

　　对于\(100\%\) 的数据满足：\(2 ≤ n ≤ 100\)。

【来源】

　　Mr.he