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”的方式执行操作。