#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

ifstream f ("bool.in");
ofstream g ("bool.out");

const int CMAX = 1000;

bool V[26];
char S[CMAX+1], *p = S;

int expresie();
int termen();
int factor();

int expresie() {
    int r = termen();
    while(*p == 'O' && *(p+1) == 'R') {
        p += 3;
        r |= termen();
    }
    return r;
}

int termen() {
    int r = factor();
    while (*p == 'A' && *(p+1) == 'N' && *(p+2) == 'D') {
        p += 4;
        r &= factor();
    }
    return r;
}

int factor() {
    int r;
    if (*p == '(') {
        p++;
        r = expresie();
        p++;
    } else if (*p == 'N' && *(p+1) == 'O' && *(p+2) == 'T') {
        p += 4;
        r = !factor();
    } else if (*p == 'T' && *(p+1) == 'R' && *(p+2) == 'U' && *(p+3) == 'E') {
        p += 5;
        r = 1;
    } else if (*p == 'F' && *(p+1) == 'A' && *(p+2) == 'L' && *(p+3) == 'S' && *(p+4) == 'E') {
        p += 6;
        r = 0;
    } else {
        r = V[*p - 'A'];
        p += 2;
    }
    return r;
}


int main()
{
    int N;
    char c;
    f.getline(S, CMAX+1);
    f >> N;
    f.get();
    while (N--) {
        f.get(c);
        V[c-'A'] ^= 1;
        p = S;
        g << expresie();
    }
    f.close();
    g.close();
    return 0;
}