#include <fstream>
#include <cstring>
using namespace std;
ifstream f("bool.in");
ofstream g("bool.out");

char s[1005];
char t[1005]; //unde vom mentine stringul schimbat (adica fara spatii si toate operatiile vor fi reduse la o singura litera (ex: AND -> &))
int fr[105];
int n, q, i;
int expresieor();
int expresieand();
int expresiexor();
int factor();
int expresieor(){
    int r = expresieand();
    while(t[i] == '|'){
        i++;
        r = (r | expresieand());
    }
    return r;
}
int expresieand(){
    int r = expresiexor();
    while(t[i] == '&'){
        i++;
        r = (r & expresiexor());
    }
    return r;
}
int expresiexor(){
    int r = factor();
    while(t[i] == '^'){
        i++;
        r = (r ^ factor());
    }
    return r;
}
int factor(){
    int r;
    if(t[i] == '('){
        i++;
        r = expresieor();
        i++;
    } else{
        if(t[i] == '0'){
            i++;
            return 0;
        }
        else if(t[i] == '1'){
            i++;
            return 1;
        }
        return fr[t[i++] - 'A'];
    }
    return r;
}
int main(){
    int k = 0;
    f.getline(s, 1005);
    for(int i = 0; i < strlen(s); i++){
        if(s[i] == ' ') continue;
        if(s[i] == 'T' && s[i + 1] == 'R'){
            t[k++] = '1';
            i += 3;
            continue;
        }
        if(s[i] == 'F' && s[i + 1] == 'A'){
            t[k++] = '0';
            i+= 4;
            continue;
        }
        if(s[i] == 'O' && s[i + 1] == 'R'){
            t[k++] = '|';
            i++;
            continue;
        }
        if(s[i] == 'A' && s[i + 1] == 'N'){
            t[k++] = '&';
            i+= 2;
            continue;
        }
        if(s[i] == 'N' && s[i + 1] == 'O'){
            t[k++] = '1';
            t[k++] = '^';
            i+= 2;
            continue;
        }
        t[k++] = s[i];
    }
    
    f >> q;
    while(q--){
        char c;
        f >> c;
        fr[c - 'A'] = 1 - fr[c - 'A'];
        i = 0;
        int sum = expresieor();
        g << sum;
        // for(int i = 0; i < k; i++){
        //     cout << fr[i];
        // }
        // cout << '\n';
    }
    // cout << t;
}