#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0);
#define tie cin.tie(0);
#define mp make_pair
#define ll long long
#define PII pair<int, int>
#define PLL pair<ll, ll>
#define zeros(x) ( (x ^ (x - 1)) & x )
   
using namespace std;
  
int n, cnt, p;
string s;
char rs[2005], c;
bool u[2005];
 
bool evaluate();
bool ter();
 
bool fac()
{
    bool r;
    if (rs[p] == 'N' && rs[p+1] == 'O'){ p += 3; return !fac();}
    else if (rs[p] == 'T' && rs[p+1] == 'R'){ p += 4; return true;}
    else if (rs[p] == 'F' && rs[p+1] == 'A'){ p += 5; return false;}
    else if (rs[p] == '(') ++p, r = evaluate(), ++p;
    else r = u[rs[p]], ++p;
    return r;
}
 
bool ter()
{
    bool r = fac();
    while (rs[p] == 'A' && rs[p+1] == 'N') p += 3, r &= fac();
    return r;
}
 
 
bool evaluate()
{
    bool r = ter();
    while (rs[p] == 'O' && rs[p+1] == 'R') p += 2, r |= ter();
    return r;
}
int main(){
    IOS tie
    ifstream cin("bool.in");
    ofstream cout("bool.out");
    noskipws(cin);
    cin >> rs[p];
    while (rs[p] != '\n')
    {
        p += (rs[p] != ' ');
        cin >> rs[p];
    }
    skipws(cin);
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> c;
        u[c] = !u[c];
        p = 0;
        cout << evaluate();
    }
    cerr << "Fucking time elapsed: " << clock() * 1000.0 / CLOCKS_PER_SEC << " ms" << '\n';
    return 0;
}