#include <stdio.h>
#include <string.h>

char st[1024], x[1024];
char tmp[1024];

int values[512];
int u;

int get(int where, int val)
{
	int step;
	
	if (val == 1 || val == 2)
		step = 1;
	else
		step = -1;
	
	for (; tmp[where] == ' '; where += step);
	if (val == 1 && tmp[where] == 'N' && tmp[where + 1] == 'O' && tmp[where + 2] == 'T')
	{
		tmp[where] = tmp[where + 1] = tmp[where + 2] = ' ';
		return 1 - get(where + 3, val);
	}
	int ret = tmp[where]; tmp[where] = ' ';
	if (val == 1)
		return 1 - values[ret];
	else
		return values[ret];
}

void eval(int pos)
{
	int i, begin;

	for (begin = pos; begin >= 0; begin --)
		if (st[begin] == '(')
			break;
	for (i = begin + 1; i <= pos - 1; i ++)
	{
		tmp[i - begin] = st[i];
		st[i] = NULL;
	}
	u = begin - 1;
	int N = pos - begin - 1;
	
	for (i = 1; i <= N; i ++)
		if (tmp[i] == 'T' && tmp[i + 1] == 'R' && tmp[i + 2] == 'U' && tmp[i + 3] == 'E')
			tmp[i] = 1, tmp[i + 1] = tmp[i + 2] = tmp[i + 3] = ' ';
	for (i = 1; i <= N; i ++)
		if (tmp[i] == 'F' && tmp[i + 1] == 'A' && tmp[i + 2] == 'L' && tmp[i + 3] == 'S' && tmp[i + 4] == 'E')
			tmp[i] = 0, tmp[i + 1] = tmp[i + 2] = tmp[i + 3] = tmp[i + 4] = ' ';
		
	for (i = 1; i <= N; i ++)
		if (tmp[i] == 'N' && tmp[i + 1] == 'O' && tmp[i + 2] == 'T')
		{
			tmp[i] = tmp[i + 1] = ' '; tmp[i + 2] = ' ';
			tmp[i] = get(i + 3, 1);
		}
	
	for (i = 1; i <= N; i ++)
		if (tmp[i] == 'A' && tmp[i + 1] == 'N' && tmp[i + 2] == 'D')
		{
			int ret1 = get(i - 1, 3), ret2 = get(i + 3, 2);
			tmp[i] = tmp[i + 1] = tmp[i + 2] = ' ';
			tmp[i] = ret1 & ret2;
		}
	
	for (i = 1; i <= N; i ++)
		if (tmp[i] == 'O' && tmp[i + 1] == 'R')
		{
			int ret1 = get(i - 1, 3), ret2 = get(i + 2, 2);
			tmp[i] = tmp[i + 1] = ' ';
			tmp[i] = ret1 | ret2;
		}
	
	for (i = 1; i <= N; i ++)
		if (tmp[i] != ' ')
			st[++ u] = tmp[i];
}

void solve(int N)
{
	int i;
	
	u = 0;
	st[++ u] = '(';
	
	for (i = 1; i <= N; i ++)
	{
		st[++ u] = x[i];
		if (x[i] == ')')
			eval(u);
	}
	
	st[++ u] = ')';
	eval(u);
	printf("%d", st[1]);
}

int main()
{
	int i, N, M;
	
	freopen("bool.in", "r", stdin);
	freopen("bool.out", "w", stdout);
	
	gets(x + 1);
	N = strlen(x + 1);
	scanf("%d\n", &M);
	
	values[1] = 1;
	for (i = 1; i <= M; i ++)
	{
		char ch;
		
		scanf("%c", &ch);
		values[(int)ch] = 1 - values[(int)ch];
		solve(N);
	}
	
	return 0;
}