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$

输出格式

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

输入输出样例 #1

输入 #1

3
1937458062
8124690357
2385760149

输出 #1

6

输入输出样例 #2

输入 #2

5
0123456789
0123456789
0123456789
0123456789
0123456789

输出 #2

40

说明/提示

限制条件

• $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 翻译