/* 
 * File:   bool.cpp
 * Author: Vlad
 *
 * Created on February 1, 2014, 6:23 PM
 */

#include <cstdio>

using namespace std;

const int MAX_SIR = 100;

char sir[MAX_SIR + 1];
bool variable[26] = {false};
int n;

inline bool isVar(char &c) {
    return c >= 'A' && c <= 'Z';
}

bool evalExpr(char * &expr) {
    bool result = false;
    if (isVar(expr[0]) && expr[1] == ' ') {
        // variable
        result = variable[expr[0] - 'A'];
        expr += 2;

    } else if (expr[0] == 'T' && expr[1] == 'R') {
        // TRUE
        result = true;
        expr += 5;
    } else if (expr[0] == 'F' && expr[1] == 'A') {
        // TRUE
        result = false;
        expr += 6;
    }
    else if (expr[0] == '(') {
        // (exp)
        expr++; // skip (
        result = evalExpr(expr);
        expr++; // skip )
        return result;
    } else if (expr[0] =='N' && expr[1] == 'O'){
        // NOT
        expr += 4; // "NOT "
        result = !evalExpr(expr);
        return result;
    }
    
    // consume operator
    
    if (expr[0] == 'A' && expr[1] =='N'){
        // AND
        expr += 4; // "AND "
        result = result && evalExpr(expr);
       
    }else if (expr[0] == 'O' && expr[1] =='R'){
        // AND
        expr += 3; // "OR "
        result = result || evalExpr(expr);
        return result;
    }
    
     return result;
}

int main(int argc, char** argv) {

    freopen("bool.in", "r", stdin);
    freopen("bool.out", "w", stdout);

    // citirea datelor
    gets(sir);
    scanf("%d\n", &n);

    char var;
    bool result = false;
    char *position;
    for (int i = 0; i < n; ++i) {
        scanf("%c", &var);
        variable[var - 'A'] = !variable[var - 'A'];
        position = sir;
        result = evalExpr(position);
        printf("%d", result);
    }
    printf("\n");
    return 0;
}