#include<bits/stdc++.h>
// #define ONLINE_JUDGE
#define INPUT_DATA_TYPE int
#define OUTPUT_DATA_TYPE int
inline __attribute((always_inline)) INPUT_DATA_TYPE read(){register INPUT_DATA_TYPE x=0;register char f=0,c=getchar();while(c<'0'||'9'<c)f=(c=='-'),c=getchar();while('0'<=c&&c<='9')x=(x<<3)+(x<<1)+(c&15),c=getchar();return f?-x:x;}void print(OUTPUT_DATA_TYPE x){if(x<0)x=-x,putchar('-');if(x>9)print(x/10);putchar(x%10^48);return;}

char s[1000'010],vis[10000];
std::string code[64],str;
int trie[10000][2],fail[10000],cnt;

int main(){
	#ifndef ONLINE_JUDGE
	freopen("name.in", "r", stdin);
	freopen("name.out", "w", stdout);
	#endif

    register int i,j,p=++cnt,now=0,res=-1,ff;
    int flg[2]={0};
    int k=read();

    scanf("%s",s+1);
    int n=strlen(s+1);
    for(i=1;i<=n;++i){
        if('A'<=s[i]&&s[i]<='Z') s[i]-='A';
        else s[i]=s[i]-'a'+26;
    }
    for(i=0;i<k;++i){
        std::cin>>code[i];
        if(code[i].size()==1) flg[code[i][0]-'0']=1;
    }

    if((flg[0]||flg[1])||(!(flg[0]||flg[1]))){
        for(i=0;i<k;++i){
            if(flg[1]) for(auto &ch:code[i]) ch^='1'^'0';
            p=1;
            for(j=code[i].size()-1;~j;--j){
                char ch=code[i][j]-'0';
                if(!trie[p][ch]) trie[p][ch]=++cnt;
                p=trie[p][ch];
            }
            vis[p]=1;

        }

        for(i=1;i<=n;++i) str.append(code[s[i]]);

        if(!(flg[0]||flg[1])) res=str.size();
        else{
            for(i=0;i<str.size();++i) if(str[i]=='1') ++now; 
            std::queue<int> Q;
            fail[1]=1;
            for(i=0;i<2;++i)
                if(trie[1][i]) fail[trie[1][i]]=1,Q.push(trie[1][i]);
                else trie[1][i]=1;
            while(!Q.empty()){
                p=Q.front(),Q.pop();
                vis[p]|=vis[fail[p]];
                for(i=0;i<2;++i){
                    if(trie[p][i]) fail[trie[p][i]]=trie[fail[p]][i],Q.push(trie[p][i]);
                    else trie[p][i]=trie[fail[p]][i];
                }
            }

            p=1;
            for(i=str.size()-1;i;--i){
                if(str[i]=='1') --now;
                p=trie[p][str[i]-'0'];
                if(!vis[p]){res=now+1;break;}
            }
        }

    }

    print(res);

	#ifndef ONLINE_JUDGE
	fclose(stdin);
	fclose(stdout);
	#endif
    return 0;
}