#include<fstream>
#define DIM 1010
using namespace std;
ifstream f("bool.in");
ofstream g("bool.out");
int t,i,n,v[DIM];
char s[DIM],S[DIM],*p,c;
int exp(); int orr(); int an(); int no(); void cod();

int main ()
{
	f.get(s,1001);
	t=-1;
	cod();
	v['1']=1;
	f>>n;
	for(i=1;i<=n;++i)
	{
		p=S;
		f>>c;
		v[c]=!v[c];
		g<<exp();
	}
}
int exp()
{
	int r=orr();
	while(*p=='|')
	{
		++p;
		r=r|orr();
		
	}
	return r;
}
int orr()
{
	int r=an();
	while(*p=='&')
	{
		++p;
		r=r&an();
		
	}
	return r;
}
int an()
{
	int r=no();
	while(*p=='^')
	{
		++p;
		r=r^no();
	}
	return r;
}
int no()
{
	int r=0;
	if(*p=='(')
	{
		++p;
		r=exp();
	}
	else
	if(*p=='1'||*p=='0'||(*p<='Z'&&*p>='A'))
	{
		r=v[*p];
	}
	++p;
	return r;
}




void cod()
{
	for(i=0;s[i];++i)
	{
		if(s[i]==' ')
			continue;
		if(s[i]=='(')
			S[++t]=s[i];
		else
			if((s[i]<='Z'&&s[i]>='A')&&(s[i+1]>'Z'||s[i+1]<'A'))
				S[++t]=s[i];
			else
			if(s[i]==')')
				S[++t]=s[i];
			else
				if(s[i]=='T'&&s[i+1]=='R'&&s[i+2]=='U'&&s[i+3]=='E')
				{
					S[++t]='1';
					i+=3;
				}
				else
				if(s[i]=='F'&&s[i+1]=='A'&&s[i+2]=='L'&&s[i+3]=='S'&&s[i+4]=='E')
				{
					S[++t]='0';
					i+=4;
				}
				else
				if(s[i]=='N'&&s[i+1]=='O'&&s[i+2]=='T')
				{
					S[++t]='1';
					S[++t]='^';
					i+=2;
				}
				else
				if(s[i]=='O'&&s[i+1]=='R')
				{
					S[++t]='|';
					i++;
				}
				else
				if(s[i]=='A'&&s[i+1]=='N'&&s[i+2]=='D')
				{
					S[++t]='&';
					i+=2;
				}
	}
}