题目描述

在一个新年特价销售期间，苏迪斯拉夫酒吧提供了 $n$ 个促销代码。每个促销代码包括准确的六位数字，并且能在 “蚊子庇护所” 免费享用一杯鸡尾酒。当然，所有的促销代码都是不尽相同的。

因为 “蚊子庇护所” 从九点才开始营业，而苏迪斯拉夫酒吧的派对最早往往六点就开始了，所以关于怎样输入准确无误的促销代码，就有可能会出现许多问题。那么就非常有必要确立一个最大值 $k$，使得如果促销代码的错误不超过 $k$ 个，这个促销代码就是独一无二的。特别地，$k=0$ 表示所有的促销代码都必须准确无误地被输入。

一个错误指输入了一个错误的号码。比如说，代码 $123465$ 对于代码 $123456$ 来说有两个错误。无论代码的错误共有多少个，代码都由六位数字组成。

输入格式

第一行输入促销代码的总数 $n$（$1\leqslant n\leqslant 1000$）。

接下来的 $n$ 行，每行输入一个促销代码，包括六位数字。保证所有的促销代码都是不同的，并且促销代码可以以数字 $0$ 开头。

输出格式

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

2
000000
999999

2

6
211111
212111
222111
111111
112111
121111

0