← 返回题目列表

Codeforces · 637/C

C. 有错误的促销代码

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

在新年特别优惠期间,“Sudislavl Bars”提供了 n 个促销代码。每个促销代码均由六位数字组成,可在“Mosquito Shelter”酒吧免费获得一杯鸡尾酒。当然,所有促销代码都不同。

由于“蚊帐”仅在 9 点开放,而苏迪斯拉夫尔的派对通常早在 6 点就开始,因此如何正确输入促销代码可能会出现许多问题。有必要计算这样的最大值 k,以便在输入的促销代码不超过 k 个错误的情况下可以唯一地识别该促销代码。此时,k = 0 意味着必须准确输入促销代码。

此题中的错误应被视为输入了错误的数字。例如,值“123465”包含与促销代码“123456”相关的两个错误。无论错误数量有多少,输入的值都由六位数字组成。

输入

输出的第一行包含数字 n (1 ≤ n ≤ 1000) — 促销代码的数量。

接下来的 n 行中的每一行都包含一个促销代码,由 6 位数字组成。保证所有促销代码都是不同的。促销代码可以从数字“0”开始。

输出

打印最大k(当然,不超过促销代码的长度),这样任何促销代码如果输入最多k个错误,都可以被唯一标识。

示例

输入 #1

2
000000
999999

输出 #1

2

输入 #2

6
211111
212111
222111
111111
112111
121111

输出 #2

0

注意

在第一个示例中,k < 3,因此如果酒吧顾客输入值“090909”,则无法定义与其精确对应的促销代码。