#include<bits/stdc++.h>
using namespace std;
string S;
int V[300],N,i,T;
char c;
bool exp(){
	bool rs;
	if(S[i] == '(') ++i; 
	if(i+1 < N && S[i+1]!=' '){
		if(S[i] == 'T')  rs = 1;else
		if(S[i] == 'F') rs = 0;else
		rs = !exp(i+3);
	}else rs = V[S[i]];
	i++;	
	return rs;
}


bool eval(int val){
	while(S[i] == ' ')++i;
	if(S[i] == ')') return val;
 
	if(i+1 < N){
		if(S[i] == 'A'){i+=4; return eval(val&exp());}
		if(S[i] == 'O'){i+=4; return val | eval(exp());}
	}
	return val;
}

int main(){
	ifstream cin("bool.in");
	ofstream cout("bool.out");
	getline(cin,S);
	//cout << S << '\n';
	N = S.length();
	cin >> T;
	while(T--){
		cin >> c;
		V[c] = !V[c];
		i = 0;
		cout << eval(exp());
	}
	
	return 0;
}