#include<cstdio>
#include<cstring>
using namespace std;
int ;
struct trie
{
    int val;
    trie urm[27];
    trie phi;
    trie()
    {
        val=0;
        phi=0;
        memset(urm,0,sizeof(urm));
    }
}*t,*p;
int main()
{
    freopen("ahocorasick.in","r",stdin);
    freopen("ahocorasick.out","w",stdout);
    gets(s);
    scanf("%d",&n);
    r=new trie;
    for(int i=1;i<=n;i++)
    {
        gets(sir[i]);
        m[i]=strlen(sir[i]);
        p=r;
        for(int j=0;j<m[i];j++)
        {
            if(p->urm[sir[j]-'a']==0)    p->urm[sir[j]-'a']=new trie;
            p=p->urm[sir[j]-'a'];
        }
    }
    //for(int i=0;i<=26;i++)

    return 0;
}