/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
        System.out.println(p("!!!0x!!1"));
		System.out.println(p("1xaa1l0&0bx!a1&!0&1bb"));
	}

    static String p(String s){
        int x,y;
        while((y=s.indexOf("b"))>=0){
            x=s.lastIndexOf("a",y);
            s=s.replaceAll(s.substring(x,y+1),p(s.substring(x+1,y)));
        }
        String t,a="1",b="0";
        while(s.indexOf("!")>=0){
            s=s.replaceAll("!0",a);
            s=s.replaceAll("!1",b);
        }
        while(s.length()>1){
            t=s.substring(0,3);
            if(t.charAt(1)=='l')
                s=s.replaceFirst(t,t.equals("0l0")?b:a);
            else if(t.charAt(1)=='&')
                s=s.replaceFirst(t,t.equals("1&1")?a:b);
            else
                s=s.replaceFirst(t,t.charAt(0)==t.charAt(2)?b:a);
        }
        return s;
    }

}