CF637C Promocodes with Mistakes

在一个新年特价销售期间，苏迪斯拉夫酒吧提供了 n 个促销代码。每个促销代码包括准确的六位数字，并且能在“蚊子庇护所”免费享用一杯鸡尾酒。当然，所有的促销代码都是不尽相同的。 因为“蚊子庇护所”从九点才开始营业，而苏迪斯拉夫酒吧的派对最早往往六点就开始了，所以关于怎样输入准确无误的促销代码，就有可能会出现许多问题。那么就非常有必要确立一个最大值 k，使得如果促销代码的错误不超过 k 个，这个促销代码就是独一无二的。特别地，$k=0$ 表示所有的促销代码都必须准确无误地被输入。 一个错误指输入了一个错误的号码。比如说，代码“123465”对于代码“123456”来说有两个错误。无论代码的错误共有多少个，代码都由六位数字组成。

第一行输入促销代码的总数 n（$1\leqslant n\leqslant 1000$）。 接下来的 n 行，每行输入一个促销代码，包括六位数字。保证所有的促销代码都是不同的，并且促销代码可以以数字“0”开头。

输出最大值 k（k 不能超过促销代码总长度），使得所有的促销代码输入时都能不超过 k 个错误。

In the first sample $ k<3 $ , so if a bar customer types in value "090909", then it will be impossible to define which promocode exactly corresponds to it.