#include <fstream>
#include <string>
#define DIM 1005
#define DN 105
using namespace std;
 
ifstream fi("bool.in"); 
ofstream fo("bool.out");
 
bool val[DN];
char expr[DIM], *p=expr;
 
bool f1();
bool f2();
bool f3();
bool f4();
 
 
int main()
{	
	fi.getline(expr, DIM);
 
	int n;
	fi >> n;
 
	char c;
	while (n--) {
		fi >> c;
		val[c-'A'] = !val[c-'A'];
		p=expr;
		fo << f1();
	}
 
	return 0;
}

bool f1() //OR
{
	bool ans = f2();
 
	while (*(p+3) != 0 && *p == ' ' && *(p+1) == 'O' && *(p+2) == 'R' && *(p+3) == ' ') {
		p += 4;
		ans |= f2();
	}
 
	return ans;
}
 
bool f2() //AND
{
	bool ans = f3();
 
	while (*(p+4)!=0 && *p == ' ' && *(p+1) == 'A' && *(p+2) == 'N' && *(p+3) == 'D' && *(p+4) == ' ') {
		p += 5;
		ans &= f3();
	}
 
	return ans;
 
}
 
bool f3() //NOT
{
	bool ans;
 
	if (*(p+3)!=0 && *p == 'N' && *(p+1) == 'O' && *(p+2) == 'T' && *(p+3) == ' ') {
		p += 4;
		ans = !f3();
	}
	else {
		ans = f4();
	}
 
	return ans;
}
 
bool f4() //VALOARE (paranteza, litera, TRUE, FALSE)
{
	bool ans;
 
	if (*p == '(') {
		p++;
		ans = f1();
		p++;
	}
	else if (*p == 'T' && *(p+1) == 'R' && *(p+2) == 'U' && *(p+3) == 'E') {
		ans = 1;
		p += 4;
	}
	else if (*p == 'F' && *(p+1) == 'A' && *(p+2) == 'L' && *(p+3) == 'S' && *(p+4) == 'E') {
		ans = 0;
		p += 5;
	}
	else {
		ans = val[*p-'A'];
		p++;
	}
 
	return ans;
}