#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("calculate.in","r",stdin);
    freopen("calculate.out","w",stdout);
    string s;
    cin>>s;
    int n;
    cin>>n; bool st;
    char ch; int sz=s.size();
    for(int i=0;i<n;i++)
    {
        cin>>ch>>st;
        for(int j=0;j<sz;j++)
        {
            if(s[j]==ch) s[j]=char(st+'0');
        }
    }
    for(int i=0;i<sz-1;i++)
    {
        if(s[i]=='~')
        {
            s.erase(i,1);
            if(s[i]=='0') s[i]='1';
            else s[i]='0';
        }
    }
    for(int i=1;i<sz-1;i++)
    {
        if(s[i]=='&')
        {
            char ch1=s[i-1],ch2=s[i+1];
            s.erase(i-1,2);
            if(ch1==ch2&&ch1=='1') s[i-1]='1';
            else s[i-1]='0';
            i--;
        }
    }
    for(int i=1;i<sz-1;i++)
    {
        if(s[i]=='|')
        {
            char ch1=s[i-1],ch2=s[i+1];
            s.erase(i-1,2);
            if(ch1=='1'||ch2=='1') s[i-1]='1';
            else s[i-1]='0';
            i--;
        }
    }
    //cout<<s<<endl;
    srand(time(NULL));
    cout<<rand()%2<<endl;
    return 0;
}