← 返回题目列表

Codeforces · 172/A

A. 电话号码

中文机器翻译题面 查看原题

Polycarpus 在塔拉索夫市有 n 个朋友。 Polycarpus 知道他所有朋友的电话号码:它们是字符串 s1, s2, ..., sn。所有这些字符串仅由数字组成并且具有相同的长度。

有一次,Polycarpus 需要找出塔拉索夫市的电话代码。他假设该城市的电话代码是他朋友的所有电话号码中最长的公共前缀。换句话说,它是最长的字符串 c,它是所有 i (1 ≤ i ≤ n) 的每个 si 的前缀(开头)。帮助 Polycarpus 确定城市电话代码的长度。

输入

输入的第一行包含一个整数 n (2 ≤ n ≤ 3·104) — Polycarpus 的朋友数量。接下来的 n 行包含字符串 s1, s2, ..., sn — Polycarpus 朋友的电话号码。保证所有字符串仅由数字组成,并且具有相同的长度(1 到 20(含))。还保证所有字符串都不同。

输出

打印城市电话代码的位数。

示例

输入 #1

4
00209
00219
00999
00909

输出 #1

2

输入 #2

2
1
2

输出 #2

0

输入 #3

3
77012345678999999999
77012345678901234567
77012345678998765432

输出 #3

12

注意

字符串t的前缀是从字符串t的末尾删除零个或多个数字得到的字符串。例如,字符串“00209”有 6 个前缀:“”(空前缀)、“0”、“00”、“002”、“0020”、“00209”。

在第一个示例中,城市电话代码是字符串“00”。

在第二个示例中,城市电话代码是空字符串。

在第三个示例中,城市电话代码是字符串“770123456789”。