#include <bits/stdc++.h>

using namespace std;

bool f[28];

bool Expresie(char* &s);

void skip_spaces(char* &s)
{
    while (*s == ' ')
        s++;
}

bool Termen(char* &s)
{
    bool answer;
    skip_spaces(s);
    if (s[0] == 'F' && s[1] == 'A' && s[2] == 'L' && s[3] == 'S' && s[4] == 'E')
    {
        s += 5;
        answer = false;
    }
    else if (s[0] == 'T' && s[1] == 'R' && s[2] == 'U' && s[3] == 'E')
    {
        s += 4;
        answer = true;
    }
    else if (s[0] == '(')
    {
        s++;
        answer =  Expresie (s);
        s++;
        skip_spaces(s);
    }
    else if (isalpha (s[0]))
    {
        answer = f[s[0] - 'A'];
        s++;
    }
    return answer;
}
bool Not (char* &s)
{
    bool nu = 0;
    skip_spaces (s);
    while  (*s == 'N' && *(s + 1) == 'O' && *(s + 2) == 'T')
    {
        s += 3;
        nu = 1 - nu;
        skip_spaces (s);
    }
    bool val;
    if (nu == 0)
      val = Termen(s);
    else
      val = !Termen(s);
    return val;
}
bool ands (char* &s)
{
    bool val = Not(s);
    skip_spaces(s);
    while (s[0] == 'A' && s[1] == 'N' && s[2] == 'D')
    {
        s += 3;
        skip_spaces (s);
        val &= Not (s);
        skip_spaces (s);
    }
    return val;
}
bool Expresie (char* &s)
{
    bool val = ands(s);
    skip_spaces (s);
    while (s[0] == 'O' && s[1] == 'R')
    {
        s += 2;
        skip_spaces (s);
        val |= ands (s);
        skip_spaces (s);
    }
    return val;
}
int main ()
{
    ifstream fin("bool.in");
    ofstream fout("bool.out");
    int n;
    string s;
    char ch;
    while (fin.get(ch))
    {
        if (ch == '\n')
            break;
        s += ch;
    }
    s += '\0';
    fin >> n;
    for (int i = 1;i <= n;i++)
    {
        fin >> ch;
        ch -= 'A';
        f[ch] = !f[ch];
        char *sir = &s[0];
        if (Expresie(sir))
            fout << '1';
        else
        fout << '0';
    }
    return 0;
}