在新年特别优惠期间，"苏迪士拉维尔酒吧 "提供了N个促销代码。每个促销代码由六位数字组成，可在 "蚊子庇护所 "酒吧获得一杯免费鸡尾酒。当然，所有的促销代码都不同。

由于 "蚊子收容所 "只在9点开门，而苏迪斯拉夫尔的聚会通常早在6点就开始了，因此可能会出现许多问题，即如何输入促销代码而不出错。有必要计算这样一个最大的k，即如果打出的促销代码不超过k个错误，就可以唯一地识别。这时，k=0意味着促销代码必须准确输入。

在这个问题上的错误应该被认为是输入了错误的数字。例如，相对于促销代码 "123456"，数值 "123465 "包含两个错误。不管有多少错误，输入的数值正好是六位数。

输入
输出的第一行包含数字n(1≤n≤1000)--提示码的数量。

接下来的n行中的每一行都包含一个单独的提示代码，正好由6位数字组成。保证所有的提示码都是不同的。编码可以从数字 "0 "开始。

输出
打印最大的k（自然不超过公告代码的长度），这样任何公告代码如果被输入了最多的k个错误，就可以被唯一地识别。