当前没有测试数据。

1.公共子串

题目描述

给定$n$个字符串，求这$n$个字符串的最长公共子串的长度。

例如给$3$个字符串：$abcb$，$bca$，$acbc$，则这三个字符串的最长公共子串即为$bc$。

输入格式

输入第一行为一个正整数$n$。

接下来$n$行，每行一个字符串。

输出格式

输出一个数，表示这$n$个字符串的最长公共子串长度。

数据范围

对于$100\%$的数据，有$n < 5$，所有字符串长度$< 2000$。

样例

3
abcb
bca
acbc

2