题目描述

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

格式

输入格式

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

输出格式

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

样例数据

3
abcb
bca
acbc

2

Problem from: POI2000.