题目描述

有一台带有三个卷轴的老虎机。第 $i$ 个卷轴上的符号排列由字符串 $S_i​$ 表示。这里 $S_i$ 是由数字组成的长度为 $M$ 的字符串。

每个卷轴都有一个相应的按钮。对于每个非负整数，高桥可以选择并按下一个按钮，或者在卷轴开始旋转后的第 $t$ 秒不执行任何操作。如果他在卷轴开始旋转后恰好 $t$ 秒按下第 $i$ 个卷轴的按钮，第 $i$ 个卷轴将停止并显示 $S_i$ 的第 $((t \mod M)+1)$个字符。这里，$t \mod M$ 表示 $t$ 除以 $M$ 时的余数。

高桥想要使所有卷轴停止，并使所有显示的字符都相同。找出从旋转开始到所有卷轴停止为止的最小可能秒数，以便实现他的目标。

输入格式

第一行，一个整数，表示 $M$。$1≤ M≤ 100$。

第二至四行，三个字符串，$S_1$、$S_2$、$S_3$。

输出格式

一行，一个整数，表示从旋转开始到所有卷轴停止为止的最小可能秒数。

10
1937458062
8124690357
2385760149

6

20
01234567890123456789
01234567890123456789
01234567890123456789

20

5
11111
22222
33333

-1