在新年特别优惠期间,“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”,则无法定义与其精确对应的促销代码。