#include <cstdio>
#include <cstring>
#define FIN "bool.in"
#define FOUT "bool.out"

char buf[2000], e[2000];
bool A['z'-'a'+2];
long i, n;

void parse() {
    long n=0;
    for (i=0, n=0; buf[i]!='\n'; ++i)
        if ( buf[i] != ' ' )
            e[n++] = buf[i];
}

bool ev();

int main() {
    char c;
    freopen(FIN, "r", stdin);
    freopen(FOUT, "w", stdout);

    fgets(buf, 2000, stdin);
    parse();
//  fprintf(stderr,"%s",e);

    for (i=0; i<'z'-'a'+1; ++i)
        A[i] = false;

    scanf("%ld\n", &n);
    while ( n-- ) {
        scanf("%c", &c);
        A[c-'A'] = !A[c-'A'];
        i = 0;
        printf("%d", (ev()) ? 1 : 0);
    }
    printf("\n");

    fclose(stdin);
    fclose(stdout);
    return 0;
}

bool op1(); // pt and
bool op2(); // pt not

bool ev() { // pt or
    bool ret = op1();
    while ( strncmp(e+i, "OR", 2)==0 ) {
        i+=2;
        ret |= op1();
    }
    return ret;
}

bool op1() {
    bool ret = op2();
    while ( strncmp(e+i,"AND", 3)==0 ) {
        i+=3;
        ret &= op2();
    }
    return ret;
}

bool op2() {
    bool ret;
    if ( strncmp(e+i, "TRUE", 4)==0 ) {
        i+=4;
        return true;
    }
    if (strncmp(e+i,"FALSE", 5)==0) {
        i+=5;
        return false;
    }
    if ( strncmp(e+i,"NOT", 3)==0 ) {
        i+=3;
        ret = ! op2();
    }
    else {
        if ( e[i] == '(' ) {
            ++i;
            ret =  ev();
            ++i;
        }
        else {
            ret = A[e[i]-'A'];
            i++;
        }
    }
    return ret;
}