#include <fstream>
#include <cstring>
#include <iostream>
using namespace std;

ifstream fin("bool.in");
ofstream fout("bool.out");

char s[1501], modific[105];
int n, poz, size;
bool val[128];


bool si();
bool eval();

bool sau()
{
    bool rez = si();
    while (s[poz] == 'O' && s[poz + 1] == 'R')
    {
        poz += 3;
        rez = rez | si();
    }
    return rez;
}

bool si()
{
    bool rez = eval();
    while (s[poz] == 'A' && s[poz + 1] == 'N' && s[poz + 2] == 'D')
    {
        poz += 4;
        rez = rez & eval();
    }
    return rez;
}

bool eval()
{
    bool rez;
    if (s[poz] == '(')
    {
        poz++;
        rez = sau();
        poz++;
    }
    else if (s[poz] == 'N' && s[poz + 1] == 'O' && s[poz + 2] == 'T')
    {
        poz += 4;
        rez = !eval();
    }
    else if (s[poz] == 'F' && s[poz + 1] == 'A' && s[poz + 2] == 'L' && s[poz + 3] == 'S' && s[poz + 4] == 'E')
    {
        poz += 6;
        rez = 0;
    }
    else if (s[poz] == 'T' && s[poz + 1] == 'R' && s[poz + 2] == 'U' && s[poz + 3] == 'E')
    {
        poz += 5;
        rez = 1;
    }
    else
    {
        rez = val[s[poz]];
        poz += 2;
    }
    return rez;
}

int main()
{
    fin.getline(s, 1501);
    fin >> n;
    for (int i = 1; i <= n; i++)
        fin >> modific[i];
    size = strlen(s);
    for (int i = 1; i <= n; i++)
    {
        val[modific[i]] = !val[modific[i]];
        poz = 0;
        fout << sau();
    }
    return 0;
}