#include <fstream>
using namespace std;
ifstream fin("bool.in");
ofstream fout("bool.out");
char s[1003],ch;
int i,j,vfop,vfe,fr[256],pr[256],n,e[1001],op[1001];
int calcul(int e,int n,int m){
    if(e==1)
    {
        return n||m;
    }
    if(e==2)
    {
        return n&&m;
    }
}
int main()
{
    fin.getline(s,1001);
    fin>>n;
    for(j=1;j<=n;j++)
    {
        fin>>ch;vfe=vfop=0;
        fr[ch]=1-fr[ch];
    for(i=0;s[i]!=0;i++)
    {
        if(s[i]=='N'&&s[i+1]=='O')
            e[++vfe]=3,i+=2;
        else
            if(s[i]=='O'&&s[i+1]=='R')
                {
                    while(vfe>0&&e[vfe]>=1)
                    {
                        if(e[vfe]==3)
                        {
                            op[vfop]=1-op[vfop];
                        }
                        else
                        {

                        int rez=calcul(e[vfe],op[vfop],op[vfop-1]);
                        vfop--;
                        op[vfop]=rez;
                        }
                        vfe--;
                    }
                    e[++vfe]=1;
                    i++;
                }
            else
                if(s[i]=='A'&&s[i+1]=='N')
                {
                        while(vfe>0&&e[vfe]>=2)
                    {
                        if(e[vfe]==3)
                        {
                            op[vfop]=1-op[vfop];
                        }
                        else
                        {

                        int rez=calcul(e[vfe],op[vfop],op[vfop-1]);
                        vfop--;
                        op[vfop]=rez;
                        }
                        vfe--;
                    }
                    e[++vfe]=2;
                    i+=2;
                }
            else
                if(s[i]=='T'&&s[i+1]=='R')
                    op[++vfop]=1,i+=3;
                else
                    if(s[i]=='F'&&s[i+1]=='A')
                        op[++vfop]=0,i+=4;
                else
                   if(s[i]>='A'&&s[i]<='Z')
                {
                    op[++vfop]=fr[s[i]];
                }
            else
                if(s[i]=='(')
                    e[++vfe]=0;
                else
                    if(s[i]==')')
                {
                    while(e[vfe]!=0)
                    {
                        if(e[vfe]==3)
                        {
                            op[vfop]=1-op[vfop];
                        }
                        else
                        {

                        int rez=calcul(e[vfe],op[vfop],op[vfop-1]);
                        vfop--;
                        op[vfop]=rez;
                        }
                        vfe--;
                    }
                    vfe--;
                }
    }
    while(vfe!=0)
    {
         if(e[vfe]==3)
                        {
                            op[vfop]=1-op[vfop];
                        }
                        else
                        {

                        int rez=calcul(e[vfe],op[vfop],op[vfop-1]);
                        vfop--;
                        op[vfop]=rez;
                        }
                        vfe--;
    }
    fout<<op[1];
    }
    return 0;
}