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

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

bool expresie();
bool termen();
bool factor();

int main()
{
    /// >:(  >:(    >:(    >:(    >:(    >:(
    /// fara spatile si parantezele inchise, mai bine incerc fara spatii sa vad ce iasa
    fin.getline(aux, 1002);
    for(int i = 0; i < strlen(aux); i++){
        if(aux[i] != ' '){
            s[k++] = aux[i];
        }
    }
    fin >> n;
    for(int i = 0; i <= 26; i++){
        valori[i] = false;
    }
    for(int j = 1; j <= n; j++){
        fin >> c;
        i = 0;
        valori[c-'A'] = !valori[c-'A'];
        fout << expresie();
    }
    return 0;
}

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

bool factor(){
    bool r;
    if(s[i] == 'N' && s[i+1] == 'O'){
        /// NOT expresie
        i += 3; /// OT + 1, ca sa fie la cel bun
        r = !(factor());
    }else if(s[i] == '('){
        /// (expresie)
        i++; /// scapam de '('
        r = expresie();
        i++; /// scapam de ')'
    }else if(s[i] == 'T' && s[i+1] == 'R'){
        /// TRUE
        i += 4; /// RUE + 1
        r = true;
    }else if(s[i] == 'F' && s[i+1] == 'A'){
        /// FALSE
        i += 5;
        r = false;
    }else{
        /// variabila
        r = valori[s[i]-'A'];
        i++;
    }
    return r;
}

bool termen(){
    bool r = factor();
    while(s[i] == 'A' && s[i+1] == 'N'){
        i += 3; /// sarim peste ND + 1
        r = (r && factor());
    }
    return r;
}

bool expresie(){
    bool r = termen();
    while(s[i] == 'O' && s[i+1] == 'R'){
        i += 2; /// sarim peste R + 1
        r = (r || termen());
    }
    return r;
}