#include<stdio.h>   
#include<string.h>   
#define nm 1005   
char s[nm],var[102];   
int val[256],n,c;   
int rezolva();   
void citire();   
  
int main()   
{int i;   
 citire();   
 freopen("bool.out","w",stdout);   
 for(i=1;i<=n;i++)   
   {val[var[i-1]]=!val[var[i-1]];   
    c=0;   
    printf("%d",rezolva());   
    }   
 fclose(stdout);   
 return 0;   
 }   
  
void citire()   
{freopen("bool.in","r",stdin);   
 fgets(s,nm,stdin);   
 //fgets(s,nm,stdin);   
  
 scanf("%d",&n);   
 fgets(var,100,stdin);   
 fgets(var,100,stdin);   
 }   
  
  
int rezolva()   
  
{int op[100],i,x[100],adr[100],op1[100];   
 x[0]=0;op[0]=0;op1[0]=0;   
  
 for(;c<strlen(s);)   
    if(s[c]==' ')   
      c++;   
    else if(s[c]=='(')   
      {c++;x[++x[0]]=rezolva();}   
    else if(s[c]==')')   
      {c++;break;}   
  
    else if(s[c]=='T'&&s[c+1]=='R'&&s[c+2]=='U'&&s[c+3]=='E')   
           {x[++x[0]]=1;c+=4;}   
    else if(s[c]=='F'&&s[c+1]=='A'&&s[c+2]=='L'&&s[c+3]=='S'&&s[c+4]=='E')   
           {x[++x[0]]=0; c+=5;}   
  
    else if(s[c]=='O'&&s[c+1]=='R')   
           {op[++op[0]]=2;c+=2;   
           adr[op[0]]=x[0];}   
    else if(s[c]=='A'&&s[c+1]=='N'&&s[c+2]=='D')   
           {op[++op[0]]=1;c+=3;adr[op[0]]=x[0];}   
    else if(s[c]=='N'&&s[c+1]=='O'&&s[c+2]=='T')   
           {op[++op[0]]=0;c+=3;adr[op[0]]=x[0];}   
  
    else x[++x[0]]=val[s[c++]];   
  
 for(i=1;i<=op[0];i++)   
  if(op[i]==0)   
    x[adr[i]+1]=!x[adr[i]+1];   
  else  
    op1[++op1[0]]=op[i];   
  
 op[0]=0;       
  
 int n=1;   
 for(i=1;i<x[0];i++)   
  if(op1[i]==1)   
   x[n]=x[n]&&x[i+1];   
  else  
   x[++n]=x[i+1];   
  
 for(i=2;i<=n;i++)   
   x[1]=x[1]||x[i];   
  
  
 return x[1];   
 }