#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')i+=5, rs = 1;else
		if(S[i] == 'F')i+=6, rs = 0;else i+=4,rs = !exp();
	}else i+=2,rs = V[S[i]];
	return rs;
}


bool eval(int val){
	if(i>=N) return 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;
}