AT_abc252_c [ABC252C] Slot Strategy

有一个由 $N$ 个转轴组成的老虎机。 第 $i$ 个转轴的排列由字符串 $S_i$ 表示，其中 $S_i$ 是一个长度为 $10$ 的字符串，包含 `0`、`1`、$\ldots$、`9`，每个数字恰好出现一次。 每个转轴都有一个对应的按钮，高桥君可以在每个非负整数 $t$ 秒时，选择按下一个按钮（也可以什么都不做）。 如果在老虎机开始转动后第 $t$ 秒按下第 $i$ 个转轴的按钮，则第 $i$ 个转轴会显示 $S_i$ 的第 $(t\bmod{10})+1$ 个字符并停止。 这里，$t\bmod{10}$ 表示 $t$ 除以 $10$ 的余数。 高桥君希望在停止所有转轴后，所有转轴上显示的字符都相同。 请你求出，为了达成目标，最少需要多少秒才能停止所有转轴。

输入按以下格式从标准输入给出。 > $N$ > $S_1$ > $S_2$ > $\vdots$ > $S_N$

输出高桥君为了达成目标，最少需要多少秒才能停止所有转轴。

## 限制条件 - $2 \leq N \leq 100$ - $N$ 是整数 - $S_i$ 是一个长度为 $10$ 的字符串，包含 `0`、`1`、$\ldots$、`9`，每个数字恰好出现一次 ## 样例解释 1 高桥君可以如下操作，在老虎机开始转动后 $6$ 秒时让所有转轴显示的字符都为 `8`。 - 在转动开始后 $0$ 秒时，按下第 $2$ 个转轴的按钮，第 $2$ 个转轴会显示 $S_2$ 的第 $(0\bmod{10})+1=1$ 个字符，即 `8`，并停止。 - 在转动开始后 $2$ 秒时，按下第 $3$ 个转轴的按钮，第 $3$ 个转轴会显示 $S_3$ 的第 $(2\bmod{10})+1=3$ 个字符，即 `8`，并停止。 - 在转动开始后 $6$ 秒时，按下第 $1$ 个转轴的按钮，第 $1$ 个转轴会显示 $S_1$ 的第 $(6\bmod{10})+1=7$ 个字符，即 `8`，并停止。 在 $5$ 秒及以下时无法让所有转轴显示相同的字符，因此输出 $6$。 ## 样例解释 2 请注意，必须在停止所有转轴后让它们显示的字符相同。 由 ChatGPT 4.1 翻译