#include<bits/stdc++.h>
using namespace std;
#define trie *S[30];
int x,i,j,LG;
char L[30];
int main()
{
    freopen("trie.in","r",stdin);
    freopen("trie.out","w",stdout);
    for( i=0;i<26;i++)N[i]=0;
    for(;;)
    {
        if(scanf("%d",&x)==-1)break;
        scanf("%s",L);
        LG=strlen(L);
        if(x==3)
        {
            for(i=0;i<LG;i++)
            {

            }
            printf("%d\n",i);
            continue;
        }
        if(x==2)
        {
            for(i=0;i<LG;i++)
            {

            }
            if(i==LG)
            printf("%d\n");
            else
                printf("0\n");
            continue;
        }


    return 0;
}