CF798B Mike and strings

Mike有n个字符串s1,s2,……，sn，每个字符串均由小写字母构成。 每次移动你可以选择一个字符串si, 第1个字符移动最后，比如字符串 "coolmikecoolmike", 移动1次变成字符串 "oolmikecoolmikec"。 请计算至少需要移动多少次，可以使得n个字符串都变成相同。

第一行，一个整数n(1≤n≤50)。 接下来n行，每行一个字符串，每个字符串的长度相当，且长度不超过50。

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

In the first sample testcase the optimal scenario is to perform operations in such a way as to transform all strings into "zwoxz".