Problem Statement

有一台具有 $N$ 个卷轴的老虎机。
第 $i$ 个卷轴上的符号排列用一个长度为 $10$ 的字符串 $S_i$ 表示，其中每个数字 0、1、$\\ldots$、9 恰好出现一次。

每个卷轴都有一个对应的按钮。对于每个非负整数 $t$，高桥可以在卷轴开始旋转后的 $t$ 秒内按下其中一个按钮（或者什么也不做）。
如果在旋转开始后的 $t$ 秒钟按下第 $i$ 个卷轴的按钮，则第 $i$ 个卷轴将停在显示 $S_i$ 的第 $((t\\bmod{10})+1)$ 个字符。
这里，$t\\bmod{10}$ 表示 $t$ 除以 $10$ 的余数。

高桥希望停下所有卷轴，使它们显示相同的字符。
请找出在旋转开始后实现他的目标所需的最少秒数。

约束条件

• $2\\leq N\\leq 100$
• $N$ 是一个整数。
• $S_i$ 是一个长度为 $10$ 的字符串，其中每个数字 0、1、$\\ldots$、9 恰好出现一次。

输入

从标准输入读入数据，输入格式如下：

$N$ $S_1$ $S_2$ $\\vdots$ $S_N$

输出

输出在旋转开始后实现高桥目标所需的最少秒数。

示例输入 1

3
1937458062
8124690357
2385760149

示例输出 1

6

高桥可以通过按照以下方式停止卷轴，使得在旋转开始后的 $6$ 秒钟内所有卷轴都显示 8。

• 旋转开始后 $0$ 秒钟，按下第 $2$ 个卷轴的按钮，使其停在显示 $S_2$ 的第 $((0\\bmod{10})+1=1)$ 个字符 8。
• 旋转开始后 $2$ 秒钟，按下第 $3$ 个卷轴的按钮，使其停在显示 $S_3$ 的第 $((2\\bmod{10})+1=3)$ 个字符 8。
• 旋转开始后 $6$ 秒钟，按下第 $1$ 个卷轴的按钮，使其停在显示 $S_1$ 的第 $((6\\bmod{10})+1=7)$ 个字符 8。

无法在五秒钟或更短的时间内使所有卷轴显示相同的字符，因此答案是 $6$。

示例输入 2

5
0123456789
0123456789
0123456789
0123456789
0123456789

示例输出 2

40

注意，他必须 停止 所有卷轴才能使它们显示相同的字符。