Slot Strategy

题目描述

有一台有 $N$ 个转轴的老虎机。
第 $i$ 个转轴上的符号排列由长度为 $10$ 的字符串 $S_i$ 表示，字符串中恰好一次地包含了 $0$, $1$, $\ldots$, $9$。
每个转轴都有一个对应的按钮。对于每个非负整数 $t$，Takahashi 可以在转轴开始旋转后 $t$ 秒时按下他选择的某个按钮（或者什么也不做）。
如果第 $i$ 个转轴的按钮在旋转开始后 $t$ 秒被按下，则第 $i$ 个转轴会停止并显示 $S_i$ 的第 $((t\bmod{10})+1)$ 个字符。
这里，$t\bmod{10}$ 表示 $t$ 除以 $10$ 的余数。
Takahashi 想要停止所有转轴，使它们显示相同的字符。
求在旋转开始后他达到目标所需的最少秒数。

输入格式

从标准输入给出输入，格式如下：
$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出在旋转开始后达到 Takahashi 目标所需的最少秒数。

3
1937458062
8124690357
2385760149

6

5
0123456789
0123456789
0123456789
0123456789
0123456789

40

提示

$2\leq N\leq 100$
$N$ 是整数。
$S_i$ 是一个长度为 $10$ 的字符串，恰好一次包含 $0$, $1$, $\ldots$, $9$。Takahashi 可以通过如下停止转轴在旋转开始后 $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$。
注意他必须 停止 所有转轴以使它们显示相同的字符。

标签: AtCoder|abc252C

来源

AtCoder|abc252C