#include <stdio.h>
#include <string.h>
using namespace std;
FILE *fin = fopen("bool.in", "r");
FILE *fout = fopen("bool.out", "w");
int n,lg,i;
char sir[1005],c,*p;
bool var[30];
bool expresie();
bool prioritate1();
bool prioritate2();
bool prioritate3();

bool prioritate3()

{
    bool ans;
    if(*p == '(')
    {
        ++p;
        ans = expresie();
        ++p;
    }
    else
        if(*p == 'T' and *(p+1) == 'R')
        {
            p += 4;
            ans = 1;
        }
        else
            if(*p == 'F' and *(p+1) == 'A')
            {
                p += 5;
                ans = 0;
            }
            else
            {
                ans = var[*p-'A'];
                ++p;
            }
    return ans;
}

bool prioritate2()
{
    bool ans;
    if(*p == 'N' and *(p+1) == 'O')
    {
        p += 3;
        ans = !prioritate3();
    }
    else
        ans = prioritate3();
    return ans;
}

bool prioritate1()
{
    bool ans = prioritate2();
    while(*p == 'A' and *(p+1) == 'N')
    {
        p += 3;
        ans &= prioritate2();
    }
    return ans;
}

bool expresie()

{
    bool ans = prioritate1();
    while(*p == 'O' and *(p+1) == 'R')
    {
        p += 2;
        ans |= prioritate1();
    }
    return ans;
}

int main()
{
    fgets(sir, 1002, fin);
    lg = strlen(sir)-1;
    for(i=0; i<strlen(sir)-1; ++i)
        if(sir[i] == ' ')
            strcpy(sir+i, sir+i+1);
    fscanf(fin, "%d\n", &n);
    while(n--)
    {
        c = fgetc(fin);
        var[c-'A'] = !var[c-'A'];
        p = sir;
        fprintf(fout, "%d", expresie());
    }
    fclose(fin);
    fclose(fout);
    return 0;
}