CF410div2 B. Mike and strings

/*
 CF410div2 B. Mike and strings
 http://codeforces.com/contest/798/problem/B
 字符串 暴力
 题意：给你n个串，每次操作可以将某个串的第一个字符放到最后去，
 问最少的次数，使得所有字符串都相同
 思路：先将所有字符串复制成二倍，然后暴力枚举要变成的串
 注意数组都要开二倍。。
 */
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <iostream>
#include <map>
#include <set>
//#define test
using namespace std;
const int Nmax=105;//空间记得要开两倍
char s[Nmax][Nmax];
char tmp[Nmax];
int ans[Nmax][Nmax];
int n,len=0;
int check(int a,int b)
{
    for(int i=b;i<=b+len-1;i++)
    {
        if(tmp[i-b+1]!=s[a][i])
            return 0;
    }
    return 1;
}
int main()
{
    #ifdef test
    #endif
    //freopen("2.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",s[i]+1);
        //printf("%s
",s[i]+1);
        len=max(len,(int)strlen(s[i]+1));
        for(int j=len+1;j<=len<<1;j++)
            s[i][j]=s[i][j-len];
    }
    for(int i=1;i<=len;i++)//枚举匹配头
    {
        int k=i;
        for(int j=1;j<=len;j++)
            tmp[j]=s[1][k++];
        for(int j=2;j<=n;j++)
        {
            int flag=1;
            for(int t=1;t<=len;t++)
            {
                if(check(j,t))
                {
                    ans[j][i]=t-1;
                    //printf("ans[%d][%d]=%d
",j,i,ans[j][i]);
                    flag=0;
                    break;
                }
            }
            if(flag)
            {
                printf("-1
");
                return 0;
            }
        }
    }
    for(int i=1;i<=len;i++)
        ans[1][i]=i-1;
    int res=1e9,book=0;
    for(int t=1;t<=len;t++)
    {
        book=0;
        for(int i=1;i<=n;i++)
            book+=ans[i][t];
        //printf("book[%d]:%d
",t,book);
        res=min(res,book);
    }
    printf("%d
",res);
    return 0;
}