#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define LMAX 1010

int N, i;
bool Lit[27];
char S[LMAX], c, *p;

inline int eval();
inline int termen();
inline int expr();

inline int expr()
{
	int rez;

	if( *p == 'N' && *(p+1) == 'O' )
	{
		p += 3;
		rez = expr();
		return !rez;
	}
	else if( *p == '(' )
	{
		++p;
		rez = eval();
		++p;

		return rez;
	}
	else if( *p == 'T' && *(p+1) == 'R' )
	{
		p += 4;
		return 1;
	}
	else if( *p == 'F' && *(p+1) == 'A' )
	{
		p += 5;
		return 0;
	}
	else
	{
		rez = Lit[ *p - 'A' ];
		++p;
		return rez;
	}
}

inline int termen()
{
	int rez = expr();

	for( ; *p == 'A' && *(p+1) == 'N'; p += 3, rez &= expr() );

	return rez;
}

inline int eval()
{
	int rez = termen();

	for( ; *p == 'O' && *(p+1) == 'R'; p += 2, rez |= termen() );

	return rez;
}

int main()
{
	freopen("bool.in","r",stdin);
	freopen("bool.out","w",stdout);

	gets(S);
	p = strchr ( S, ' ' );
	while( p )
	{
		strcpy( p, p+1 );
		p = strchr( p, ' ' );
	}

	scanf("%d\n", &N);
	for( i=0; i<N; i++ )
	{
		scanf("%c", &c);
		Lit[ (int)( c-'A') ] = !Lit[ (int)( c-'A') ];

		p = S;
		printf("%d", eval() );
	}
	printf("\n");

	return 0;
}