[ABC320C] Slot Strategy 2 (Easy)

有一台带有三个卷轴的老虎机。 第 $i$ 个卷轴上的符号排列由字符串 $S_i$ 表示。这里，$S_i$ 是由数字组成的长度为 $M$ 的字符串。 每个卷轴都有一个相应的按钮。 对于每个非负整数 $t$，高桥可以选择并按下一个按钮，或者在卷轴开始旋转后的第 $t$ 秒不执行任何操作。 如果他在卷轴开始旋转后恰好 $t$ 秒按下第 $i$ 个卷轴的按钮，第 $i$ 个卷轴将停止并显示 $S_i$ 的第 $((t\bmod M)+1)$ 个字符。 这里，$t\bmod M$ 表示 $t$ 除以 $M$ 时的余数。 高桥想要使所有卷轴停止，并使所有显示的字符都相同。 找出从旋转开始到所有卷轴停止为止的最小可能秒数，以便实现他的目标。

[problemUrl]: https://atcoder.jp/contests/abc320/tasks/abc320_c > この問題は G 問題の簡易版です。 $ 3 $ 個のリールからなるスロットがあります。 $ i $ 番目のリールの配列は文字列 $ S_i $ によって表されます。ここで、$ S_i $ は数字のみからなる長さ $ M $ の文字列です。 それぞれのリールには対応するボタンがついています。高橋君は各非負整数 $ t $ について、スロットが回り始めてからちょうど $ t $ 秒後にボタンを $ 1 $ つ選んで押す、または何もしないことができます。 スロットが回り始めてから $ t $ 秒後に $ i $ 番目のリールに対応するボタンを押すと、$ i $ 番目のリールは $ S_i $ の $ (t\ \bmod\ M)+1 $ 文字目を表示して止まります。 ただし、$ t\ \bmod\ M $ で $ t $ を $ M $ で割ったあまりを表します。 高橋君は全てのリールを止めた上で、表示されている文字が全て同じであるようにしたいです。 高橋君が目標を達成できるように全てのリールを止めるまでに、スロットが回り始めてから最小で何秒かかるかを求めてください。 そのようなことが不可能であればそのことを報告してください。

入力は以下の形式で標準入力から与えられる。 > $ 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 $ の文字列 ### Sample Explanation 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 $ を出力します。 ### Sample Explanation 2 全てのリールを止めた上で、表示されている文字を揃える必要がある事に注意してください。 ### Sample Explanation 3 表示されている文字が全て同じであるようにリールを止めることはできません。 このとき `-1` を出力してください。