#include<bits/stdc++.h>
using namespace std;
int n,m,id[1010][55],cnt;
long long dis[60100],ans=0x7fffffff;
string s[1010]; 
int head[60010],tot;
struct node{
	int to,nxt,val;
}edge[50000100];
void add(int u,int v,int w){
	edge[++tot].to=v;
	edge[tot].nxt=head[u];
	edge[tot].val=w;
	head[u]=tot;
}
struct dij{
	int x,val;
	bool operator<(const dij&op) const{
		return op.val<val;
	}
};
set<string> st;
priority_queue<dij> que;
bool vis[60010];
void dijkstra(){
	while(!que.empty()){
		int x=que.top().x;
		que.pop();
		if(vis[x])
			continue;
		vis[x]=1;
		for(int i=head[x];i;i=edge[i].nxt){
			int y=edge[i].to;
			if(dis[y]>dis[x]+edge[i].val){
				dis[y]=dis[x]+edge[i].val;
				que.push({y,dis[y]});
			}
		}
	}
}
signed main(){
	memset(dis,0x3f,sizeof(dis));
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		cin>>s[i];
	for(int i=1;i<=n;i++)
		for(int j=0;j<s[i].size();j++)
			id[i][j]=++cnt;
	for(int i=1;i<=n;i++)
		for(int j=0;j<s[i].size();j++)
			for(int k=1;k<=n;k++){
				if(s[k].size()<=j){
					if(s[k]!=s[i].substr(s[i].size()-j,s[k].size()))
						continue;
					add(id[i][j],id[i][j-s[k].size()],s[k].size());
				}
				else{
					if(s[i].substr(s[i].size()-j,j)!=s[k].substr(0,j))
						continue;
					add(id[i][j],id[k][s[k].size()-j],j);
				}
			}
	for(int i=1;i<=n;i++)
		st.insert(s[i]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<s[i].size();j++){
			string k=s[i].substr(0,s[i].size()-j);
			auto it=st.find(k);
			if(it==st.end())
				continue;
			dis[id[i][j]]=s[i].size()-j; 
			que.push({id[i][j],s[i].size()-j});
		}
	dijkstra();
	for(int i=1;i<=n;i++)
		ans=min(ans,dis[id[i][0]]);
	cout<<(ans>1e9/2?-1:ans);
	return 0;
}