題目描述

小明在太空博物館發(fā)現(xiàn)n個(gè)字符串s1，s2，...sn，每個(gè)字符串由小寫英文字母組成。在一次操作中，他可以選擇一個(gè)字符串si，抹掉第一個(gè)字符并將其附加到字符串的末尾。例如字符串“coolming”，他可以在一次操作中將其轉(zhuǎn)換為字符串“oolmingc”?，F(xiàn)在小明想知道：為了將所有字符串變?yōu)橄嗤枰龅淖钚〔僮鞔螖?shù)是多少？

輸入說明

第一行包含整數(shù)n（1 ≤ n ≤ 50）——字符串的數(shù)量。之后n行，每行都包含一個(gè)字符串。所有字符串的長度相等，不超過50。

輸出說明

最小操作的次數(shù)，以使所有字符串相等。如果沒有解決方案，輸出-1。

輸入樣例

3

abde

bdea

deab

輸出樣例

3

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