#include <iostream>
#include <fstream>
#define MAX 1004
using namespace std;
char s[MAX],c;
bool valori[30]; /// v[0] = valoarea lui a, v[1] = al lui b, ..., a[25] = al lui z
int n,i;

ifstream fin("bool.in");
ofstream fout("bool.out");

bool expresie();
bool termen();

int main()
{
    fin.getline(s, 1002); /// -1, pt mai trebuie si \0 de la final
    fin >> n;
    for(int i = 0; i <= 26; i++){
        valori[i] = false;
    }
    for(int j = 1; j <= n; j++){
        fin >> c;
        i = 0; /// aici era bugul ;D
        /// cand re-evaluam expresia i era deja la 32
        /// dar i mai era si variabila din for
        valori[c-'A'] = !valori[c-'A'];
        fout << expresie();
    }
    return 0;
}

/**
expresie = termen1 AND/OR termen2 AND/OR termen3 AND/OR ... AND/OR termenn
termen   = 1. NOT expresie
           2. (expresie)
           3. variabila
           4. TRUE / FALSE
**/

bool termen(){
    bool r = true; /// restam true defaultu
    if(s[i] == 'N'){
        /// not
        //cout << s[i] << " " << s[i+1] << " " << s[i+2] << "\n";
        i += 4; /// peste 'OT' si un spatiu
        r = (! expresie() );
        /// vedem dupa daca mai trebuie inca un i++
        /// dar stind ca in expresie() facem i++ dupa apelarea lui termen()
        /// nu cred ca este necesar si aici
        //i++; /// mergem mai departe
    }else if(s[i] == '('){
        i++;
        r = expresie();
        i++; /// trecem peste ')'
    }else{
        if(s[i] == 'T' && s[i+1] == 'R'){
            /// un tip ( TRUE / FALSE )
            //cout << s[i] << " " << s[i+1] << " " << s[i+2] << " " << s[i+3] << "\n";
            r = true;
            i += 3;
        }else if(s[i] == 'F' && s[i+1] == 'A'){
            /// la fel
            //cout << s[i] << " " << s[i+1] << " " << s[i+2] << " " << s[i+3] << "\n";
            r = false;
            i += 3;
        }else{
            /// o variabila (un singul caracter)
            //cout << "variabila: " << s[i] << "\n";
            r = valori[s[i]-'A'];
        }
    }
    return r;
}

bool expresie(){
    bool r = termen();
    i++; /// trecem peste spatiul dupa primul termen
    if(s[i] == ' '){
        i++;
    }
    while(s[i] == 'A' || s[i] == 'O'){
        if(s[i] == 'A'){
            /// and
            //cout << s[i] << " " << s[i+1] << " " << s[i+2] << "\n";
            i += 4; /// 2 pt restul caracterlor din 'AND' si +1 pt spatiul dupa
            r = (r && termen());
        }else if(s[i] == 'O'){
            /// or
            //cout << s[i] << " " << s[i+1] << "\n";
            i += 3; /// 1 pt restu din 'OR' si +! pt spatiul dupa
            r = (r || termen());
        }
    }
    return r;
}