#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <algorithm>
using namespace std;
ifstream fin("bool.in");
ofstream fout("bool.out");
string expresie;
int poz = 0;
bool val[26];
long long expr();
long long termen();
long long factor();
long long expr()
{
long long suma = termen();
while(poz < (int)expresie.size() && expresie[poz] == '|')
{
poz++;
bool next = termen();
suma = suma || next;
}
return suma;
}
long long termen()
{
long long prod = factor();
while(poz < (int)expresie.size() && expresie[poz] == '&')
{
poz++;
bool next = factor();
prod = prod && next;
}
return prod;
}
long long factor()
{
long long rez = 0;
if(expresie[poz] == '!')
{
poz++;
return !factor();
}
if(expresie[poz] == '(')
{
poz++;
rez = expr();
poz++;
return rez;
}
if(expresie[poz] == '1')
{
poz++;
return true;
}
if(expresie[poz] == '0')
{
poz++;
return false;
}
char litera = expresie[poz];
poz++;
return val[litera - 'A'];
}
int main()
{
string s;
getline(fin, s);
string nou = "";
for(int i = 0; i < (int)s.size(); i++)
{
if(s[i] == '(' || s[i] == ')')
{
nou += s[i];
}
else if(s[i] >= 'A' && s[i] <= 'Z')
{
if(i + 1 == (int)s.size() || !(s[i + 1] >= 'A' && s[i + 1] <= 'Z'))
{
nou += s[i];
}
else
{
if(s[i] == 'T')
{
nou += '1';
i += 3;
}
else if(s[i] == 'F')
{
nou += '0';
i += 4;
}
else if(s[i] == 'A')
{
nou += '&';
i += 2;
}
else if(s[i] == 'O')
{
nou += '|';
i += 1;
}
else if(s[i] == 'N')
{
nou += '!';
i += 2;
}
}
}
}
expresie = nou;
int n;
string modificari;
fin >> n >> modificari;
for(int i = 0; i < n; i++)
{
char lit = modificari[i];
val[lit - 'A'] = !val[lit - 'A'];
poz = 0;
fout << expr();
}
return 0;
}