Problem6087--电话区号

6087: 电话区号

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小图在塔拉索夫城有 $n$ 个朋友。他知道他所有朋友的电话号码:这些电话号码都是字符串 $s_1,s_2, ...,s_n$。所有的字符串只包含数字并且长度相同。
有天,小图要找塔拉索夫城的电话区号。他假设这个城市的电话区号是他所有朋友的电话号码中最长的通用前缀,也就是说,这个区号字符串 $c$ 是所有字符串 $s_i$ 的前缀 $ (1 ≤i≤n)$。请你帮助小图确定城市电话区号的长度。
一个字符串的前缀是通过删除字符串末尾的 $0$ 个或多个数字得到的。例如,字符串 "00209" 可能的前缀有 $6$ 个: "" (空字符串), "0", "00", "002", "0020", "00209"。

Input

第一行输入包含一个整数 $n\ (2 ≤n≤ 3·10^4)$ —— 代表小图朋友的数量。
接下来的 $n$ 行包含字符串 $s_1,s_2, ...,s_n$ —— 代表小图朋友们的电话号码,保证输入的字符串只包含数字并且长度相等,长度范围为 $1$ 到 $20$(包含 $20$)。保证所有输入的字符串都是不同的。

Output

输出城市区号的长度。

Sample 1 Input

4
00209
00219
00999
00909

Sample 1 Output

2
样例中的城市区号为字符串 "00"。

Sample 2 Input

2
1
2

Sample 2 Output

0
样例中的城市区号为空字符串。

Sample 3 Input

3
77012345678999999999
77012345678901234567
77012345678998765432

Sample 3 Output

12
样例中的城市区号为字符串 "770123456789".

HINT

题目来源:CF 172 A

Source/Category