#include<stdio.h>
#include<iostream>
#include<fstream>
#include<bitset>
#include<string>
using namespace std;
bitset<26> v;
string e;
int i,x;
bool parant()
{
    ++i;
    bool b;
    if(e[i]=='!')
    {
        ++i;
        if(e[i]!='(')
        {
            if(e[i]=='1')
                b=0;
            else
                if(e[i]=='0')
                    b=1;
                else
                    b=!v[e[i]-'A'];
            ++i;
        }
        else
            b=!parant();
    }
    else
        if(e[i]!='(')
        {
            if(e[i]=='1')
                b=1;
            else
                if(e[i]=='0')
                    b=0;
                else
                    b=v[e[i]-'A'];
            ++i;
        }
        else
            b=parant();
    if(e[i]==')')
    {
        ++i;
        return b;
    }
    char o1;
    o1=e[i];
    ++i;
    bool c;
    if(e[i]=='!')
    {
        ++i;
        if(e[i]!='(')
        {
            if(e[i]=='1')
                c=0;
            else
                if(e[i]=='0')
                    c=1;
                else
                    c=!v[e[i]-'A'];
            ++i;
        }
        else
            c=!parant();
    }
    else
        if(e[i]!='(')
        {
            if(e[i]=='1')
                c=1;
            else
                if(e[i]=='0')
                    c=0;
                else
                    c=v[e[i]-'A'];
            ++i;
        }
        else
            c=parant();
    bool d;
    char o2;
    for(;e[i]!=')';)
    {
        o2=e[i];
        ++i;
        if(e[i]=='!')
        {
            ++i;
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    d=0;
                else
                    if(e[i]=='0')
                        d=1;
                    else
                        d=!v[e[i]-'A'];
                    ++i;
                }
            else
                d=!parant();
        }
        else
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    d=1;
                else
                    if(e[i]=='0')
                        d=0;
                    else
                        d=v[e[i]-'A'];
                ++i;
            }
            else
                d=parant();
        if(o1=='&')
        {
            b=b&&c;
            o1=o2;
            c=d;
        }
        else
        {
            if(o2=='&')
            {
                c=c&&d;
            }
            else
            {
                b=b||c;
                o1=o2;
                c=d;
            }
        }
    }
    if(o1=='&')
        b=b&&c;
    else
        b=b||c;
    ++i;
    return b;
}
int main()
{
    FILE* si=fopen("bool.in","r");

    FILE* so=fopen("bool.out","w");
    char a;
    string s="";
    while(1)
    {
        fscanf(si,"%c",&a);
        if(a==10)   break;
        else
        {
            if(a!=' '&&a!='('&&a!=')') s=s+a;
            else
            {
                if(a==' ')
                {
                    if(s!="")
                    if(s=="TRUE")     e=e+'1';
                    else if(s=="FALSE")    e=e+'0';
                          else if(s=="AND")  e=e+'&';
                               else if(s=="OR")   e=e+'|';
                                    else if(s=="NOT")   e=e+'!';
                                         else
                                         {
                                             a=s[0];
                                             e=e+a;
                                         }
                    s="";
                }
                else
                    if(a=='(')e=e+'(';
                    else
                    {
                        if(s!="")
                        if(s=="TRUE")     e=e+'1';
                        else if(s=="FALSE")    e=e+'0';
                             else if(s=="AND")  e=e+'&';
                                  else if(s=="OR")   e=e+'|';
                                       else if(s=="NOT")   e=e+'!';
                                            else
                                            {
                                                a=s[0];
                                                e=e+a;
                                            }
                        s="";
                        e=e+')';
                    }
            }
        }
    }
    if(s!="")
    if(s=="TRUE")     e=e+'1';
    else if(s=="FALSE")    e=e+'0';
         else if(s=="AND")  e=e+'&';
              else if(s=="OR")   e=e+'|';
                   else if(s=="NOT")   e=e+'!';
                        else
                        {
                            a=s[0];
                            e=e+a;
                        }
    ///................................
    int n;
    fscanf(si,"%i%*c",&n);
    x=e.length();
    while(n--)
    {
        fscanf(si,"%c",&a);
        if(v[a-'A']==0)
            v[a-'A']=1;
        else
            v[a-'A']=0;
        bool b;
        i=0;
        if(e[i]=='!')
        {
            ++i;
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    b=0;
                else
                    if(e[i]=='0')
                        b=1;
                    else
                        b=!v[e[i]-'A'];
                ++i;
            }
            else
                b=!parant();
        }
        else
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    b=1;
                else
                    if(e[i]=='0')
                        b=0;
                    else
                        b=v[e[i]-'A'];
                ++i;
            }
            else
                b=parant();
        char o1;
        if(i<x)
        {


        o1=e[i];
        bool c;
        ++i;

        if(e[i]=='!')
        {
            ++i;
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    c=0;
                else
                    if(e[i]=='0')
                        c=1;
                    else
                        c=!v[e[i]-'A'];
                ++i;
            }
            else
                c=!parant();
        }
        else
            if(e[i]!='(')
            {
                if(e[i]=='1')
                    c=1;
                else
                    if(e[i]=='0')
                        c=0;
                    else
                        c=v[e[i]-'A'];
                ++i;
            }
            else
                c=parant();
        bool d;
        char o2;
        for(;i<x;)
        {
            o2=e[i];
            ++i;
            if(e[i]=='!')
            {
                ++i;
                if(e[i]!='(')
                {
                    if(e[i]=='1')
                        d=0;
                    else
                        if(e[i]=='0')
                            d=1;
                        else
                            d=!v[e[i]-'A'];
                        ++i;
                    }
                else
                    d=!parant();
            }
            else
                if(e[i]!='(')
                {
                    if(e[i]=='1')
                        d=1;
                    else
                        if(e[i]=='0')
                            d=0;
                        else
                            d=v[e[i]-'A'];
                    ++i;
                }
                else
                    d=parant();
            if(o1=='&')
            {
                b=b&&c;
                o1=o2;
                c=d;
            }
            else
            {
                if(o2=='&')
                {
                    c=c&&d;
                }
                else
                {
                    b=b||c;
                    o1=o2;
                    c=d;
                }
            }
        }
        if(o1=='&')
            b=b&&c;
        else
            b=b||c;
        }
        if(b)
            fprintf(so,"1");
        else
            fprintf(so,"0");
    }
}