#2946. [Poi2000]公共串

内存限制:128 MiB 时间限制:3 Sec

题目描述

 
       给出几个由小写字母构成的单词,求它们最长的公共子串的长度。
任务:
l        读入单词
l        计算最长公共子串的长度
l        输出结果
 

输入格式

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

输出格式

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

样例

样例输入


			
3
abcb
bca
acbc

样例输出


			

数据范围与提示