int son[N][26],n,m,len,tot;
char s[N];
bool tag[N],vis[N];
void insert()
{
    int now=0;
    for(int i=1;i<=len;i++)
    {
        if(!son[now][s[i]-'a'])
            son[now][s[i]-'a']=++tot;
        now=son[now][s[i]-'a'];
    }
    tag[now]=1;
}
int find()
{
    int x=0;
    for(int i=1;i<=len;i++)
    {
        if(!son[now][s[i]-'a'])
            return 0;
        now=son[now][s[i]-'a'];
    }
    if(!tag[now])
        return 0;
    if(vis[now])
        return 1;
    vis[now]=1;
    return 2;
}