#include<stdio.h>   
#include<string.h>   
char aux[1100],reg[110];   
int l,i,j,n,sol,cc,poz,c[1100],val[60],fr[60];   
int variabila();   
int pard();   
int negatie();   
int conjunctie();   
int disjunctie();   
int main()   
{   
    FILE *f,*g;f=fopen("bool.in","r");g=fopen("bool.out","w");   
    fgets(aux,1001,f);l=strlen(aux);   
    while(i<l)   
    { if(aux[i]=='T'&&aux[i+1]=='R'){c[j]=1;i=i+4;j++;}//TRUE=1   
      else if(aux[i]=='F'&&aux[i+1]=='A'){c[j]=0;i=i+5;j++;}//FALSE=0;   
      else if(aux[i]=='O'&&aux[i+1]=='R'){c[j]=40;i=i+2;j++;}//OR=40   
      else if(aux[i]=='A'&&aux[i+1]=='N'){c[j]=41;i=i+3;j++;}//AND=41   
      else if(aux[i]=='N'&&aux[i+1]=='O'){c[j]=42;i=i+3;j++;}//NOT=42   
      else if(aux[i]==')'){c[j]=50;i++;j++;}// )=50   
      else if(aux[i]=='('){c[j]=51;i++;j++;}// (=51   
      else if(aux[i]>='A'&&aux[i]<='Z'){c[j]=(int)(aux[i]-'A'+2);fr[c[j]]=1;i++;j++;}   
      else i++;   
    }   
    val[1]=1;   
    fscanf(f,"%d",&n);   
    fscanf(f,"%s",reg);   
    sol=variabila();   
    for(i=0;i<n;i++)   
    { cc=(int)(reg[i]-'A'+2);   
      val[cc]=1-val[cc];poz=0;sol=disjunctie();   
      fprintf(g,"%d",sol);   
    }   
    fprintf(g,"\n");   
    fcloseall();   
    return 0;   
}   
int variabila()   
{   
    int aux;   
    if(c[poz]<40){aux=val[c[poz]];poz++;}   
    else aux=negatie();   
    return aux;   
}   
int negatie()   
{   
    int aux;   
    if(c[poz]==42)   
     { if(c[poz+1]!=42){poz++;aux=!variabila();}   
       else {poz+=2;aux=variabila();}   
     }   
    else aux=pard();   
    return aux;   
}   
int pard()   
{   
    int aux=0;   
    if(c[poz]==51)   
    { poz++;aux=disjunctie();poz++;}   
    else aux=disjunctie();   
    return aux;   
}   
int conjunctie()   
{   
    int aux;   
    aux=variabila();   
    while(c[poz]==41)   
    { poz++;aux&=variabila();}   
    return aux;   
}   
int disjunctie()   
{   
    int aux;   
    aux=conjunctie();   
    while(c[poz]==40)   
    { poz++;aux|=conjunctie();}   
    return aux;   
}