#include <stdio.h>


void cit (char s[], char s2[], int n)
{
	fgets (s, dim, stdin);
	scanf ("%d", &n);
	fgets (s2, dim, stdin);
	fgets (s2, dim, stdin);
}

void ini (char s[], int n)
{
	for (int i = 0; i < n; i++)
		s[i] = 0;
}

void cnv (char s[])
{
	for (int i = 0, j = -1; s[i] != '\n'; i++)
	{
		if (s[i] == ' ' || ('A' <= s[i] && s[i] <= 'Z' && !('A' <= s[i] && s[i] <= 'Z')))
		{
			s[++j] = s[i];
			continue;
		}
		switch (s[i])
		{
			case 'T': s[++j] = '1'; break;
			case 'F': s[++j] = '0'; break;
			case 'A': s[++j] = '&'; break;
			case 'O': s[++j] = '|'; break;
			case 'N': s[++j] = '~'; break;
		}
	}
}

void eval ()
{
	
	
	for (int i = 0; s[i] != '\n'; i++)
	{
		if ('A' <= s[i] && s[i] <= 'Z')
			q_push (val[s[i]]);
		
	}
}

int main ()
{
	freopen ("bool.in", "r", stdin);
	freopen ("bool.out", "w", stdout);
	
	char s[dime], s2[dimn], val[127];
	
	cit ();
	ini ();
	cnv ();
	for (int i = 0; i < N; i++)
	{
		val[s2[i]] = val[s2[i]] == 1 ? 0 : 1;
		eval ();
	}
	
	return 0;
}