说明

时间限制：1 Sec 内存限制：256 MB 输入文件：prefix.in 输出文件：prefix.out

小明在魔法学院认识了许多同学，每位同学都有一枚刻着数字编码的护符。小明记下了 $n$ 位同学的护符编码——它们都是长度相同的数字串。

小明想找出：所有护符编码从开头起、每一位都完全相同的那段（也就是大家编码开头共同的部分）最长有多长？请你输出这个长度（数字的个数）。

输入格式

第一行一个整数 $n$（$2 \le n \le 30000$），表示同学的数量。

接下来 $n$ 行，每行一个由数字组成的字符串，所有字符串长度相同，且长度在 $1$ 到 $20$ 之间

输出格式

输出一个整数，表示所有护符编码开头共同部分的长度（数字个数）。

样例

样例 1

3
00209
00208
00310

2

样例说明：

三位同学的编码开头共同部分是 "00"，长度为 $2$。

样例 2

2
1
2

0

样例说明：

两个编码第一位就不同，共同部分为空，长度为 $0$。

样例 3

2
770123456789
770123456789

12

样例说明：

两个编码完全相同，开头共同部分就是它本身，长度为 $12$。

数据范围

$2 \le n \le 30000$，每个护符编码长度在 $1$ 到 $20$ 之间。