#include<iostream>
#include<fstream>
#include<string>
#include<stack>
#include<cctype>
using namespace std;
fstream fin("bool.in",ios::in),fout("bool.out",ios::out);
string in,aux;
stack<char> op;
stack<int> nr;
int p[220];
void evaluare()
{
    int a,b;
    a=nr.top();nr.pop();
    if(op.top()=='|')
    {
        b=nr.top();nr.pop();
        nr.push(a||b);
    }
    if(op.top()=='&')
    {
        b=nr.top();nr.pop();
        nr.push(a&&b);
    }
    if(op.top()=='!')
    {
        nr.push(!a);
    }
}
void eliminare(char s)
{
    while(!op.empty()&&p[op.top()]>=p[s])//daca am pus ">" mi-o dat 100 daca am pus ">=" mi-o dat 80,dar la cealalta problema "evaluarea expresiei" daca am pus ">" mi-o dat 80 si daca am pus ">=" mi-o dat 100p
    {
        evaluare();
        op.pop();
    }
    op.push(s);
}
void termen(int&i)
{
    int j;
    aux="";
    while(i<in.size()&&isalpha(in[i]))
    {
        aux+=in[i];
        i++;
    }
    if(!i<in.size()) i--;
    if(aux=="AND")
    {
        eliminare('&');
    }
    if(aux=="OR")
    {
        eliminare('|');
    }
    if(aux=="NOT")
    {
        eliminare('!');
    }
    if(aux=="TRUE") nr.push(1);
    if(aux=="FALSE") nr.push(0);
    if(aux.size()==1)
    {
        nr.push(p[in[i]]);
    }
}
int main()
{
    int i,j,n;
    char a;
    p['!']=3;
    p['&']=2;
    p['|']=1;
    getline(fin,in);
    fin>>n;
    for(j=1;j<=n;j++)
    {
        fin>>a;
        p[a]=!p[a];
        for(i=0;i<in.size();i++)
        {
            if(in[i]==' ')continue;
            if(i<in.size()&&isalpha(in[i]))
            {
                termen(i);
            }
            if(in[i]=='(') op.push('(');
            if(in[i]==')')
            {
                while(op.top()!='(')
                {
                    evaluare();
                    op.pop();
                }
                op.pop();
            }
        }
        while(!op.empty())
        {
            evaluare();
            op.pop();
        }
        fout<<nr.top();
        while(!nr.empty()) nr.pop();
    }
    return 0;
}