#include <stdio.h>     
#include <string.h>     
#define NMAX 1001     
     
char e[NMAX];     
int N, k, v['Z'-'A'+1];     
     
int evalf();     
int evalt();     
int evale();     
     
int main() {     
    int i;     
    char c;     
    freopen("bool.in", "r", stdin);     
    freopen("bool.out", "w", stdout);     
    fgets(e, NMAX, stdin);     
    //printf("%d ", strlen(e));     
    scanf("%d\n", &N);     
    for (i = 0; i < N; ++i) {     
        scanf("%c", &c);     
        k = 0, v[c-'A'] = !v[c-'A'];     
        printf("%d", evale());     
    }     
    //printf("%d ", evale());     
    //printf("%d", k);     
    return 0;     
}     
     
int evalf() {     
   if (e[k] == '(') {     
        ++k;     
        return evale();     
    }     
    else if (e[k] == 'N' && e[k+1] == 'O') {     
        k += 4;     
        return !evalf();     
    }     
    else if (e[k] == 'T' && e[k+1] == 'R') {     
        k += 4;     
        if (e[k] == ' ')     
            ++k;     
        return 1;     
    }     
    else if (e[k] == 'F' && e[k+1] == 'A') {     
        k += 5;     
        if (e[k] == ' ')     
            ++k;     
        return 0;     
    }     
    else {     
        int r = v[e[k]-'A'];     
        ++k;     
        if (e[k] == ' ')     
            ++k;     
        return r;     
    }     
}     
int evalt() {     
    int r = evalf();     
    while (e[k] == 'A' && e[k+1] == 'N') {     
        k += 4;     
        r &= evalf();     
    }     
    return r;     
}     
int evale() {     
    int r = evalt();     
    while (e[k] == 'O' && e[k+1] == 'R' && e[k] && e[k] != ')') {     
        k += 3;     
        r |= evalt();     
    }     
    ++k;     
    if (e[k] == ' ')     
        ++k;     
    //printf("%d %d %c\n", k, r, e[k]);     
    return r;     
}