#2946. [Poi2000]公共串

题目描述

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

任务：

l 读入单词

l 计算最长公共子串的长度

l 输出结果

输入格式

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

输出格式

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

样例

样例输入

3  

abcb  

bca  

acbc  

样例输出

２

数据范围与提示