题目描述

小明在太空博物馆发现n个字符串s1，s2，...sn，每个字符串由小写英文字母组成。在一次操作中，他可以选择一个字符串si，抹掉第一个字符并将其附加到字符串的末尾。例如字符串“coolming”，他可以在一次操作中将其转换为字符串“oolmingc”。现在小明想知道：为了将所有字符串变为相同，需要做的最小操作次数是多少？

输入说明

第一行包含整数n（1 ≤ n ≤ 50）——字符串的数量。之后n行，每行都包含一个字符串。所有字符串的长度相等，不超过50。

输出说明

最小操作的次数，以使所有字符串相等。如果没有解决方案，输出-1。

输入样例

3

abde

bdea

deab

输出样例

3

ss[j].find( s[i]);   表示在ss[j]中查找子串s[i]，返回子串s[i]的起始位置，找不到返回-1。