2946 - [Poi2000]公共串

   给出几个由小写字母构成的单词,求它们最长的公共子串的长度。

任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果

输入

文件的第一行是整数 n,1<=n<=5,表示单词的数量。接下来n行每行一个单词,只由小写字母组成,单词的长度至少为1,最大为2000。

输出

仅一行,一个整数,最长公共子串的长度。

样例

输入

3
abcb
bca
acbc

输出

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题