#include<fstream>
#define NMAX 1002
using namespace std;
ifstream f("bool.in"); ofstream g("bool.out");
int n;
bool b['Z'-'A'+1];
char s[NMAX],*p,c;
bool factor();
bool eval()
{   bool r=factor();
   // while(*p=='O'&&*(p+1)=='R') p+=3, r=r|factor();
	while(*p=='O') p+=3, r=r|factor();
    return r;
}
bool termen()
{   bool r=0;
/*
    if(*p=='(') ++p, r = eval(), ++p;
        else if(*p=='T'&&*(p+1)=='R') p+=5, r=1;
                else if(*p=='F'&&*(p+1)=='A') p+=6, r=0;
                       else if(*p=='N'&&*(p+1)=='O') p+=4, r=!termen();
                                else r=b[*p-'A'], p+=2;
*/
	if(*p=='(') ++p, r = eval(), ++p;
        else if(*p=='T') p+=5, r=1;
                else if(*p=='F') p+=6, r=0;
                       else if(*p=='N') p+=4, r=!termen();
                                else r=b[*p-'A'], p+=2;
    return r;
}
bool factor()
{   bool r=termen();
    //while(*p=='A'&&*(p+1)=='N') p+=4, r=r&termen();
	while(*p=='A') p+=4, r=r&termen();
    return r;
}
int main()
{   f.getline(s,NMAX);
    f>>n;
    for(int i=1;i<=n;++i) f>>c, b[c-'A']=!b[c-'A'], p=s, g<<eval();
    g.close(); return 0;
}