#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;
string s;
char rs[1005], c, poz[1005];
bool u[400];
 
bool evaluate(int p);
bool ter(int p);
 
bool fac(int p)
{
    bool r;
    if (rs[p] == '!') ++p, r = !evaluate(p);
    else if (rs[p] == '(') ++p, r = evaluate(p), ++p;
    else if (rs[p] == '0' || rs[p] == '1') r = rs[p] - '0'; 
    return r;
}
 
bool ter(int p)
{
    bool r = fac(p);
    while (rs[p] == '&') if (rs[p] == '&') ++p, r &= fac(p);
    return r;
}
 
 
bool evaluate(int p)
{
    bool r = ter(p);
    while (rs[p] == '|')
        if (rs[p] == '|') ++p, r |= ter(p);
    return r;
}
int main(){
    //IOS tie
    ifstream cin("bool.in");
    ofstream cout("bool.out");
    getline(cin, s);
    for (int i = 0; i < s .size(); i++)
    {
        if (s[i] == ' ') continue;
        else if (s[i] == 'O' && s[i+1] == 'R') rs[++cnt] = '|', i += 1;
        else if (s[i] == 'A' && s[i+1] == 'N') rs[++cnt] = '&', i += 2;
        else if (s[i] == 'N' && s[i+1] == 'O') rs[++cnt] = '!', i += 2;
        else if (s[i] == 'T' && s[i+1] == 'R') rs[++cnt] = '1', i += 3;
        else if (s[i] == 'F' && s[i+1] == 'A') rs[++cnt] = '0', i += 4;
        else if (s[i] == '(' || s[i] == ')') rs[++cnt] = s[i];
        else rs[++cnt] = '0', u[s[i]] = 0, poz[cnt] = s[i];
    }
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> c;
        u[c] = !u[c];
        for (int i = 1; i <= cnt; i++)
            if (poz[i] == c) rs[i] = u[c] + '0';
        int p = 1;
        bool rsp = evaluate(p);
        cout << rsp;
    }
    cerr << "Fucking time elapsed: " << clock() * 1000.0 / CLOCKS_PER_SEC << " ms" << '\n';
    return 0;
}