给定 n 个仅有阿拉伯数字组成的字符串 s[1],s[2],...,s[n] ，求这些字符串的最长公共前缀的长度。

定义：
字符串前缀：若字符串 S1 是字符串 S2 的前缀，则 S1 是 S2 的任意首部。例如 S2="ABCDE" ，则 "A","AB","ABC","ABCD","ABCDE" 均为 S2 的前缀。
公共前缀：若字符串 X 是字符串集合 {S1,S2,S3,...,Sn} 的公共前缀，则 X 是 S1的前缀，X 是 S2 的前缀…… X 是 Sn 的前缀。

第一行输入一个 n(2≤n≤30000) ，表示字符串数量。
接下来 n 行，每行输入一个长度不超过 20 且仅由阿拉伯数字组成的非空字符串 S[i] 。

输出一个整数，表示 n 个字符串的最长公共前缀长度。

4
00209
00219
00999
00909

2

样例2输入
2
1
2

样例2输出
0

样例3输入
3
77012345678999999999
77012345678901234567
77012345678998765432

样例2输出
12

在样例1中，最长公共前缀为 "00" 。
在样例2中，最长公共前缀为 "" 。
在样例3中，最长公共前缀为 "770123456789" 。