← 返回题目列表

Codeforces · 798/B

B. 迈克和弦

中文机器翻译题面 查看原题

Mike 有 n 个字符串 s1, s2, ..., sn,每个字符串都由小写英文字母组成。在一步中,他可以选择一个字符串 si,删除第一个字符并将其附加到字符串的末尾。例如,如果他有字符串“coolmike”,他可以一步将其转换为字符串“oolmikec”。

现在迈克问自己:为了使所有字符串相等,他需要执行的最少移动次数是多少?

输入

第一行包含整数 n (1 ≤ n ≤ 50) — 字符串的数量。

接下来是 n 行,每行包含一个字符串。第 i 行对应字符串 si。字符串的长度相等。每个字符串的长度均为正数且不超过 50。

输出

打印 Mike 需要的最少移动次数,以使所有字符串相等,如果没有解决方案,则打印 - 1。

示例

输入 #1

4
xzzwo
zwoxz
zzwox
xzzwo

输出 #1

5

输入 #2

2
molzv
lzvmo

输出 #2

2

输入 #3

3
kc
kc
kc

输出 #3

0

输入#4

3
aa
aa
ab

输出#4

-1

注意

在第一个示例测试用例中,最佳场景是以将所有字符串转换为“zwoxz”的方式执行操作。