老虎机策略

题目描述

有一台带有 $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$ 的余数。

高桥希望停下所有转轮，使它们显示相同的字符。

求从转动开始到达成目标所需的最少秒数。

输入格式

输入按以下格式从标准输入给出：

N
S_1
S_2
⋮
S_N

输出格式

打印从转动开始到达成高桥目标所需的最少秒数。

样例

3
1937458062
8124690357
2385760149

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$。

5
0123456789
0123456789
0123456789
0123456789
0123456789

40

注意他必须停下所有转轮使它们显示相同字符。

数据范围

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