#include <iostream>
#include <fstream>

using namespace std;

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

const int DMAX = 1005;

char S[DMAX], *p = S;
int V[26];

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, DMAX);
    f >> N;
    f.get();
    while(N--)
    {
        f.get(c);
        V[c - 'A'] ^= 1;
        p = S;
        g << expresie();
    }
    f.close();
    g.close();
    return 0;
}