#include<cstdio>
using namespace std;
int C,i,n,A[300];
char sir[100009];
int termen();
int evalor();
int evaland();
int evaland()
{
    int X=termen();
    while(sir[i+1]=='A'&&sir[i+2]=='N'&&sir[i+3]=='D')
    {
        i+=5;
        X&=termen();
    }
    return X;
}
int evalor()
{
    int X=evaland();
    while(sir[i+1]=='O'&&sir[i+2]=='R')
    {
        i+=4;
        X|=evaland();
    }
    return X;
}
int termen()
{
    int v=0;
    if(sir[i]=='N'&&sir[i+1]=='O')
    {
        i+=4;
        return (!termen());
    }
    if(sir[i]=='(')
    {
        i++;
        v=evalor();
        i++;
        return v;
    }
    if(sir[i]=='T'&&sir[i+1]=='R')
    {
        i+=4;
        return 1;
    }
    if(sir[i]=='F'&&sir[i+1]=='A')
    {
        i+=5;
        return 0;
    }
    if(sir[i]>='A'&&sir[i]<='Z')
    {
        v=A[sir[i]];
        i++;
        return v;
    }
}
int main()
{
freopen("bool.in","r",stdin);
freopen("bool.out","w",stdout);
gets(sir+1);
scanf("%d\n",&n);
while(n)
{
    n--;
    scanf("%c",&C);
    A[C]^=1;
    i=1;
    printf("%d",evalor());
}
return 0;
}