Slot Strategy 2 (Easy)

题目描述

这个问题是问题 G 的简化版本。

有一个有三个转轮的老虎机。
第 $i$ 个转轮上的符号排列由字符串 $S_i$ 表示。这里，$S_i$ 是一个长度为 $M$ 的由数字组成的字符串。 每个转轮都有对应的按钮。对于每个非负整数 $t$，Takahashi 可以在转轮开始旋转后恰好 $t$ 秒时选择按下一个按钮或不做任何事。
如果他在转轮开始旋转后恰好 $t$ 秒按下对应第 $i$ 个转轮的按钮，第 $i$ 个转轮将停止并显示 $S_i$ 的第 $((t \bmod M)+1)$ 个字符。
这里，$t \bmod M$ 表示 $t$ 除以 $M$ 的余数。 Takahashi 想停止所有转轮，使得所有显示的字符都相同。
找到从开始旋转到所有转轮停止且达到目标的最小可能秒数。
如果不可能，则报告该事实。

输入格式

输入从标准输入按以下格式给出： $M$ $S_1$ $S_2$ $S_3$

输出格式

如果无法使所有转轮显示相同的字符，则输出 $-1$.
否则，输出从开始旋转到达到该状态的最小可能秒数。

10
1937458062
8124690357
2385760149

6

20
01234567890123456789
01234567890123456789
01234567890123456789

20

5
11111
22222
33333

-1

提示

$1 \leq M \leq 100$ $M$ 是一个整数。 $S_i$ 是一个长度为 $M$ 的由数字组成的字符串。Takahashi 可以按如下方式停止每个转轮，使得在转轮开始旋转后 $6$ 秒时，所有转轮都显示 $8$。

在转轮开始旋转后 $0$ 秒按下对应第二个转轮的按钮。第二个转轮停止并显示 $8$，即 $S_2$ 的第 $((0 \bmod 10)+1=1)$ 个字符。 在转轮开始旋转后 $2$ 秒按下对应第三个转轮的按钮。第三个转轮停止并显示 $8$，即 $S_3$ 的第 $((2 \bmod 10)+1=3)$ 个字符。 在转轮开始旋转后 $6$ 秒按下对应第一个转轮的按钮。第一个转轮停止并显示 $8$，即 $S_1$ 的第 $((6 \bmod 10)+1=7)$ 个字符。

没有办法在 $5$ 秒或更短时间内使转轮显示相同字符，所以输出 $6$.
注意他必须停止所有转轮并使它们显示相同的字符。
在这种情况下，不可能使所有转轮显示相同的字符。
在这种情况下，输出 $-1$.

标签: AtCoder|abc320C

来源

AtCoder|abc320C