题目描述

Polycarpus 在 Tarasov 市有 $n$ 个朋友。Polycarpus 知道所有朋友的电话号码：它们是字符串 $s_1, s_2, ..., s_n$。所有这些字符串仅由数字组成，并且长度相同。

有一次，Polycarpus 需要搞清楚 Tarasov 市的电话区号。他假设该市的电话区号就是他所有朋友电话号码的最长公共前缀。换句话说，就是一个最长的字符串 $c$，它是所有 $s_i$ 的前缀（即开头部分），其中 $1 \leq i \leq n$。请你帮助 Polycarpus 确定该市电话区号的长度。

输入格式

输入的第一行包含一个整数 $n$（$2 \leq n \leq 3 \cdot 10^{4}$），表示 Polycarpus 的朋友数。接下来的 $n$ 行，每行一个字符串 $s_1, s_2, ..., s_n$，即 Polycarpus 朋友们的电话号码。保证所有字符串仅由数字组成并且长度相同，长度范围从 $1$ 到 $20$。同时保证所有字符串均不相同。

输出格式

输出该市电话区号的位数。

说明/提示

字符串 $t$ 的前缀是指通过从字符串 $t$ 的末尾删除零个或多个数字得到的字符串。例如，字符串 "00209" 有 6 个前缀：""（空前缀）、"0"、"00"、"002"、"0020"、"00209"。

在第一个样例中，城市区号是字符串 "00"。

在第二个样例中，城市区号为空串。

在第三个样例中，城市区号是字符串 "770123456789"。

由 ChatGPT 5 翻译

样例

4
00209
00219
00999
00909

2

2
1
2

0

3
77012345678999999999
77012345678901234567
77012345678998765432

12