该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个由三个转轮组成的老虎机。

第 $i$ 个转轮的排列由字符串 $S_i$ 表示。其中，$S_i$ 是一个由纯数字组成、长度为 $M$ 的字符串。

每个转轮都配有相应的按钮。希蒙可以在老虎机开始旋转后的任意非负整数 $t$ 时刻，选择按下一个按钮，或者什么都不做。 如果在老虎机开始旋转后 $t$ 秒时按下第 $i$ 个转轮的按钮，则第 $i$ 个转轮会显示 $S_i$ 的第 $(t\ \bmod\ M)+1$ 个字符并停止旋转。 这里，$t\ \bmod\ M$ 表示 $t$ 除以 $M$ 所得的余数。

希蒙希望在停止所有转轮之后，每个转轮显示的字符都相同。

请计算希蒙为了实现这个目标而需要停止所有转轮的最短时间。

如果这是不可能的，请报告它的不可能性。

输入格式

输入共4行，第一行一个整数 $M$，后面 $3$ 行字符串

$M$

$S_1$

$S_2$

$S_3$

输出格式

如果无法让所有转轮停止后显示的字符相同，则输出 -1。

如果可以实现这一目标，输出从老虎机开始旋转到达这种状态所需的最短时间。

样例 #1

样例输入 #1

10
1937458062
8124690357
2385760149

样例输出 #1

6

样例 #2

样例输入 #2

20
01234567890123456789
01234567890123456789
01234567890123456789

样例输出 #2

20

样例 #3

样例输入 #3

5
11111
22222
33333

样例输出 #3

-1

数据范围与提示

数据范围

$1\ \leq\ M\ \leq\ 100$

$M$ 是一个整数

$S_i$ 是一个由纯数字组成、长度为 $M$ 的字符串

样例解释 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 并停止旋转。

样例解释 2

请注意需要停止所有轴后，使得显示的字符都相同这一点。

样例解释 3

无法停止所有轴使得显示的字符都相同。请输出 -1。