#include<iostream>
#include<fstream>
#include<string>
#include<stack>
#include<cctype>
using namespace std;
fstream fin("bool.in",ios::in),fout("bool.out",ios::out);
string in,aux;
stack<char> op;
stack<int> nr;
char p[120];
void evaluare()
{
    int a,b;
    a=nr.top();nr.pop();
    b=nr.top();nr.pop();
    if(op.top()=='|')
    {
        fout<<a||b;
        nr.push(a||b);
    }
    if(op.top()=='&')
    {
        fout<<a&&b;
        nr.push(a&&b);
    }
    if(op.top()=='!')
    {
        fout<<!a;
        nr.push(b);
        nr.push(!a);
    }
}
void eliminare(char s)
{
    while(!op.empty()&&p[op.top()]>=p[s])
    {
        evaluare();
        op.pop();
    }
    op.push(s);
}
void semn(int&i)
{
    int j;
    aux="";
    while(i<in.size()&&isalpha(in[i]))
    {
        aux+=in[i];
        i++;
    }
    if(!i<in.size()) i--;
    if(aux=="AND")
    {
        eliminare('&');
    }
    if(aux=="OR")
    {
        eliminare('|');
    }
    if(aux=="NOT")
    {
        eliminare('!');
    }
    if(aux=="TRUE") nr.push(1);
    if(aux=="FALSE") nr.push(0);
    if(aux.size()==1&&aux!="("&&aux!=")") nr.push(0);
}
int main()
{
    int i,j;
    p['!']=3;
    p['&']=2;
    p['|']=1;
    getline(fin,in);
    for(i=0;i<in.size();i++)
    {
        if(in[i]==' ')continue;
        if(i<in.size()&&isalpha(in[i]))
        {
            semn(i);
        }
        if(in[i]=='(') op.push('(');
        if(in[i]==')')
        {
            while(op.top()!='(')
            {
                evaluare();
                op.pop();
            }
            op.pop();
        }
    }
    while(!op.empty())
    {
        evaluare();
        op.pop();
    }
    return 0;
}