#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];
 }