题目描述

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

任务：

1. 读入单词；
2. 计算最长公共子串的长度；
3. 输出结果。

输入格式

文件的第一行是整数 $n$，表示单词的数量。接下来 $n$ 行每行一个单词，只由小写字母组成，单词的长度至少为 $1$，最大为 $2\times 10^3$。

输出格式

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

3
abcb
bca
acbc

2

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le 5$。