#include <cstdio>
#include <cstring>
using namespace std;
FILE *fin = fopen("bool.in", "r");
FILE *fout = fopen("bool.out", "w");
char v[1000];
bool a[1000];
int dimensiune, p , n;
bool termen();
bool valoare();
bool expresie();
bool expresie()
{
    bool sol = termen();
    if(p+1<=dimensiune && v[p]=='O' && v[p+1]=='R')
    {
        p+=2;
        bool x=termen();
        sol |= x;
    }
    return sol;
}
bool termen()
{
    bool sol = valoare();
    if(p+2<=dimensiune && v[p]=='A' && v[p+1]=='N' && v[p+2]=='D')
    {
        p+=3;
        bool x=valoare();
        sol &= x;
    }
    return sol;
}
bool valoare()
{
    bool x=0;
    if(p+2<=dimensiune && v[p]=='N' && v[p+1]=='O' && v[p+2]=='T')
    {
        p+=3;
        return !valoare();
    }
    if(v[p]=='(')
    {
        p++;
        x =  expresie();
        p++;
        return x;
    }
    if(p+3<=dimensiune && v[p]=='T' && v[p+1]=='R' && v[p+2]=='U' && v[p+3]=='E')
    {
        p+=4;
       return 1;
    }
    if(p+4<=dimensiune && v[p]=='F' && v[p+1]=='A' && v[p+2]=='L' && v[p+3]=='S' && v[p+4]=='E')
    {
        p+=5;
        return 0;
    }
    p++;
    return a[v[p-1]-'A'];
}
char c;
int main()
{
    fscanf(fin, "%c", &c);
    int ramas = 1;
    while(c!='\n')
    {
        if(c!=' ')
        {
        v[ramas] = c;
        ramas++;
        }
        fscanf(fin, "%c", &c);
    }
    ramas--;
    dimensiune = ramas;
    fscanf(fin, "%d", &n);
    fscanf(fin, "%c", &c);
    for(int i = 1; i<=n;i++)
    {
        fscanf(fin, "%c", &c);
        a[c-'A'] = !a[c-'A'];
        p=1;
        fprintf(fout, "%d", expresie());
    }
    return 0;
}