#include<cstdio>
char s[1001],*p,c,v[128];int n,E();
int F(){int r;if(*p==40)p++,r=E(),p++;else if(p[1]==79)p+=4,r=!F();else if(p[1]>64)for(r=*p==84;*p>64;)p++;else r=v[*p++];p+=*p==32;return r;}
int A(){int r=F();for(;*p==65;)p+=4,r&=F();return r;}
int E(){int r=A();for(;*p==79;)p+=3,r|=A();return r;}
int main(){freopen("bool.in","r",stdin);freopen("bool.out","w",stdout);scanf("%[^\n]%d",s,&n);for(;n--;)scanf(" %c",&c),v[c]^=1,p=s,putchar(E()+48);}