#include<bits/stdc++.h>
#define ll long long

using namespace std;
const int K=52,N=1e6;
int k;
string s;
int n;
int a[N+10];
string t[K+10];
struct ACAM{
	int idx=0;
	int son[K*K+10][2],en[K*K+10],fail[K*K+10];
	int q[K*K+10],fr,ta;
	inline void insert(const string &str){
		int u=0;
		for(auto x:str){
			int ch=(int)(x-'0');
			if(!son[u][ch]){
				son[u][ch]=++idx;
			}
			u=son[u][ch];
		}
		en[u]=1;
	}
	inline void build(){
		fr=1;
		ta=0;
		for(int i=0;i<=1;++i){
			if(son[0][i]){
				fail[son[0][i]]=0;
				q[++ta]=son[0][i];
			}
		}
		while(fr<=ta){
			int u=q[fr++];
			for(int i=0;i<=1;++i){
				if(son[u][i]){
					en[son[u][i]]|=en[son[fail[u]][i]];
					fail[son[u][i]]=son[fail[u]][i];
					q[++ta]=son[u][i];
				}
				else{
					son[u][i]=son[fail[u]][i];
				}
			}
		}
	}
}ACAM;
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>k;
	cin>>s;
	n=(int)s.size();
	for(int i=0;i<n;++i){
		if(s[i]>'Z'){
			a[i]=(int)(s[i]-'a'+26);
		}
		else{
			a[i]=(int)(s[i]-'A');
		}
	}
	int h0=0,h1=0;
	for(int i=0;i<k;++i){
		cin>>t[i];
		reverse(t[i].begin(),t[i].end());
		if(t[i]=="0"){
			h0=1;
		}
		if(t[i]=="1"){
			h1=1;
		}
	}
	if(!h0&&!h1){
		int ans=0;
		for(int i=0;i<n;++i){
			ans+=(int)t[a[i]].size();
		}
		cout<<ans;
		return 0;
	}
	if(h0&&h1){
		cout<<-1;
		return 0;
	}
	if(h1){
		for(int i=0;i<k;++i){
			for(auto &x:t[i]){
				if(x=='0'){
					x='1';
				}
				else{
					x='0';
				}
			}
		}
	}
	for(int i=0;i<k;++i){
		ACAM.insert(t[i]);
	}
	ACAM.build();
	int ans=0;
	for(int i=0;i<n;++i){
		for(auto x:t[a[i]]){
			if(x=='1'){
				++ans;
			}
		}
	}
	int u=0;
	for(int i=n-1;~i;--i){
		for(auto x:t[a[i]]){
			u=ACAM.son[u][(int)(x-'0')];
			if(x=='1'){
				--ans;
			}
			if(!ACAM.en[u]){
				cout<<ans+1;
				return 0;
			}
		}
	}
	cout<<-1;
	return 0;
}