题目描述

Mike 有 $n$ 个字符串 $s_1,s_2,...,s_n$，每个字符串均由小写字母构成。每次移动你可以选择一个字符串 $s_i$，第 $1$ 个字符移动最后，比如字符串 coolmikecoolmike，移动 $1$ 次变成字符串 oolmikecoolmikec。

请计算至少需要移动多少次，可以使得 $n$ 个字符串都变成相同。

输入格式

第一行，一个整数 $n\ (1≤n≤50)$。

接下来 $n$ 行，每行一个字符串，每个字符串的长度相当，且长度不超过 $50$。

输出格式

输出最小移动次数，无解则输出 $-1$。

4
xzzwo
zwoxz
zzwox
xzzwo

5

2
molzv
lzvmo

2

3
kc
kc
kc

0

3
aa
aa
ab

-1