#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int n,k,trie[maxn][2],fail[maxn],tot,ed[maxn];
queue<int> q;
char s[55][55],T[maxn];
int f0,f1,a[maxn],siz[maxn];
inline void insert(char ss[])
{
	int len=strlen(ss+1),now=0;
	for(int i=1;i<=len;i++)
	{
		int ch=ss[i]-'0';
		if(!trie[now][ch])trie[now][ch]=++tot;
		now=trie[now][ch];
	}
	ed[now]=1;
}
inline void build()
{
	while(!q.empty())q.pop();
	for(int i=0;i<2;i++)if(trie[0][i])q.push(trie[0][i]);
	while(!q.empty())
	{
		int x=q.front();q.pop();
		for(int i=0;i<2;i++)
		{
			if(trie[x][i])
			{
				ed[trie[x][i]]|=ed[trie[fail[x]][i]];
				fail[trie[x][i]]=trie[fail[x]][i],q.push(trie[x][i]);
			}
			else trie[x][i]=trie[fail[x]][i];
		}
	}
}
signed main()
{
	scanf("%d",&k);scanf("%s",T+1);n=strlen(T+1);
	for(int i=1;i<=n;i++)
	{
		if(T[i]>='A' && T[i]<='Z')a[i]=T[i]-'A'+1;
		else a[i]=26+T[i]-'a'+1;
	}
	int tsum=0,c1=0;
	for(int i=1;i<=k;i++)
	{
		scanf("%s",s[i]+1);siz[i]=strlen(s[i]+1);
		if(siz[i]==1 && s[i][1]=='1')f1=1;
		else if(siz[i]==1 && s[i][1]=='0')f0=1;	
	}
	for(int i=1;i<=n;i++)tsum+=siz[a[i]];
	//printf("f0 %d,f1 %d\n",f0,f1);
	if(f0 && f1){puts("-1");exit(0);}
	if(!f0 && !f1){printf("%d\n",tsum);exit(0);}
	if(!f0)
	{
		for(int i=1;i<=k;i++)
		{
			for(int j=1;j<=siz[i];j++)s[i][j]=((s[i][j]=='0')?'1':'0');
		}
	}
	for(int i=1;i<=k;i++)
	{
		reverse(s[i]+1,s[i]+siz[i]+1);
		insert(s[i]);
	}
	build();
	int now=0; 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=siz[a[i]];j++)c1+=(s[a[i]][j]=='1');
	}
	for(int i=n;i>=1;i--)
	{
		for(int j=1;j<=siz[a[i]];j++)
		{
			c1-=(s[a[i]][j]=='1');
			now=trie[now][s[a[i]][j]-'0'];
			//printf("ch %d,i %d,j %d,now %d\n",s[a[i]][j]-'0',i,j,now);
			if(!ed[now])
			{
				printf("%d\n",c1+1);
				exit(0);
			} 
		}
	}
	puts("-1");
	return 0;
}