#include <bits/stdc++.h>
using namespace std;
ifstream in("bool.in");
ofstream out("bool.out");
string s,x;
int i,j,n;
bool val[100];
bool expresie();
bool termen();
bool factor();
bool expresie()
{
    bool b=termen();
    while(s[i]=='|')
    {
        i++;
        b=b|termen();
    }
    return b;
}
bool termen()
{
    bool b=factor();
    while(s[i]=='&')
    {
        i++;
        b=b&factor();
    }
    return b;
}
bool factor()
{
    bool b,nt=0;
    while(s[i]=='!')
    {
        i++;
        nt=!nt;
    }
    if(s[i]=='(')
    {
        i++;
        b=expresie();
        i++;
        if(nt)
            return !b;
        return b;
    }
    b=val[s[i]-'A'];
    i++;
    if(nt)
        return !b;
    return b;
}
int main()
{
    getline(in,s);
    while(s.find("TRUE")!=string::npos)
        s.replace(s.find("TRUE"),4,"[");
    while(s.find("FALSE")!=string::npos)
        s.replace(s.find("FALSE"),5,"]");
    while(s.find("AND")!=string::npos)
        s.replace(s.find("AND"),3,"&");
    while(s.find("OR")!=string::npos)
        s.replace(s.find("OR"),2,"|");
    while(s.find("NOT")!=string::npos)
        s.replace(s.find("NOT"),3,"!");
    while(s.find(" ")!=string::npos)
        s.replace(s.find(" "),1,"");
    val['['-'A']=1;
    in>>n>>x;
    for(j=0;j<n;j++)
    {
        val[x[j]-'A']=!val[x[j]-'A'];
        i=0;
        out<<expresie();
    }
    return 0;
}