#include <fstream>
using namespace std;
ifstream in("bool.in");
ofstream out("bool.out");
string s,x;
int i,j,n;
bool val[100];
bool expresie();
bool factor();
bool expresie()
{
    bool b=factor();
    while(s[i]=='|')
    {
        if(s[i]=='|')
        {
            i++;
            b=b||factor();
        }
        else
        {
            i++;
            b=b&&factor();
        }
    }
    return b;
}
bool factor()
{
    bool b=0,nt=0;
    while(s[i]=='!')
    {
        i++;
        nt=!nt;
    }
    if(s[i]=='(')
    {
        i++;
        b=expresie();
        i++;
        if(nt)
            return !b;
        return b;
    }
    if(s[i]>='A'&&s[i]<='Z')
        b=val[s[i]-'A'];
    else
        b=s[i]-'0';
    if(nt)
        return !b;
    return b;
}
int main()
{
    getline(in,s);
    while(s.find("TRUE")!=string::npos)
        s.replace(s.find("TRUE"),4,"1");
    while(s.find("FALSE")!=string::npos)
        s.replace(s.find("FALSE"),5,"0");
    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,"");
    in>>n>>x;
    for(j=0;j<n;j++)
    {
        val[x[j]-'A']=!val[x[j]-'A'];
        out<<expresie();
    }
    return 0;
}