#include <stdio.h>
#include <string.h>
#define NMAX 1001

char e[NMAX];
int N, k, v['Z'-'A'+1];

int evalf();
int evalt();
int evale();

int main() {
	int i;
	char c;
	freopen("bool.in", "r", stdin);
	freopen("bool.out", "w", stdout);
	fgets(e, NMAX, stdin);
	//printf("%d ", strlen(e));
	scanf("%d\n", &N);
	for (i = 0; i < N; ++i) {
		scanf("%c", &c);
		k = 0, v[c-'A'] = !v[c-'A'];
		printf("%d", evale());
	}
	//printf("%d ", evale());
	//printf("%d", k);
	return 0;
}

int evalf() {
	if (e[k] == '(') {
		++k;
		return evale();
	}
	else if (e[k] == 'N' && e[k+1] == 'O') {
		k += 4;
		return !evalf();
	}
	else if (e[k] == 'T' && e[k+1] == 'R') {
		k += 4;
		if (e[k] == ' ')
			++k;
		return 1;
	}
	else if (e[k] == 'F' && e[k+1] == 'A') {
		k += 5;
		if (e[k] == ' ')
			++k;
		return 0;
	}
	else {
		int r = v[e[k]-'A'];
		++k;
		if (e[k] == ' ')
			++k;
		return r;
	}
}
int evalt() {
	int r = evalf();
	while (e[k] == 'A' && e[k+1] == 'N') {
		k += 4;
		r &= evalf();
	}
	return r;
}
int evale() {
	int r = evalt();
	while (e[k] == 'O' && e[k+1] == 'R' && e[k] && e[k] != ')') {
		k += 3;
		r |= evalt();
	}
	++k;
	if (e[k] == ' ')
		++k;
	//printf("%d %d %c\n", k, r, e[k]);
	return r;
}