#include <fstream>
#define NMAX 1005
using namespace std;
ifstream fin("bool.in");
ofstream fout("bool.out");
int n, i;
char x[NMAX], ch, *p;
bool v[27], ev();
bool term() {
	bool b = 0;
	if (*p == '(')p++, b = ev(), p++;
	else if (*p == 'F'&&*(p + 1) == 'A') p += 6, b = 0;
	else if (*p == 'T'&&*(p + 1) == 'R') p += 5, b = 1;
	else if (*p == 'N'&&*(p + 1) == 'O') p += 4, b = !term();
	else b = v[*p - 'A'], p += 2;
	return b;
}
bool fact() {
	bool b = term();
	while (*p == 'A'&&*(p + 1) == 'N') p += 4, b = b&term();
	return b;
}
bool ev() {
	bool b = fact();
	while (*p == 'O'&&*(p + 1) == 'R') p += 3, b = b | fact();
	return b;
}
int main() {
	fin.getline(x, NMAX);
	fin >> n;
	for (i = 1; i <= n; i++)
		fin >> ch, v[ch - 'A'] = !v[ch - 'A'], p = x, fout << ev();
	return 0;
}