#include <bits/stdc++.h>
using namespace std;
ifstream fin("bool.in");
ofstream fout("bool.out");
int z, n, v[300], p = 0;
char e[2009];
string x;
bool eval();
bool eval2();
bool eval3();
bool eval()
{
bool r = eval2();
while (e[p] == 'O' && e[p + 1] == 'R')
{
p = p + 2;
while (e[p] == ' ') ++p;
r = r || eval2();
}
return r;
}
bool eval2()
{
bool r = eval3();
while (e[p] == 'A' && e[p + 1] == 'N' && e[p + 2] == 'D')
{
p = p + 3;
while (e[p] == ' ') ++p;
r = r && eval2();
}
return r;
}
bool eval3()
{
bool r;
if (e[p] == 'N' && e[p + 1] == 'O' && e[p + 2] == 'T')
{
p = p + 3;
while (e[p] == ' ') ++p;
r = !eval();
p = p + 1;
while (e[p] == ' ') ++p;
}
else if (e[p] == 'T' && e[p + 1] == 'R' && e[p + 2] == 'U' && e[p + 3] == 'E')
{
p = p + 4;
while (e[p] == ' ') ++p;
r = true;
}
else if (e[p] == 'F' && e[p + 1] == 'A' && e[p + 2] == 'L' && e[p + 3] == 'S' && e[p + 4] == 'E')
{
p = p + 5;
while (e[p] == ' ') ++p;
r = false;
}
else if (e[p] == '(')
{
++p;
r = eval();
}
else if (e[p] >= 'A' && e[p] <= 'Z')
{
r = v[e[p]];
++p;
while (e[p] == ' ') ++p;
}
return r;
}
int main()
{
fin.get(e, 2001);
fin >> n;
fin >> x;
for (int i = 1; i <= n; ++i)
{
v[x[i - 1]] = !v[x[i - 1]];
p = 0;
fout << eval();
}
fin.close();
fout.close();
}