public class Multipliepar3 {
    static final int Transitions[][][] = {{{0,0},{1,1}},{{0,1},{2,0}},{{1,0},{2,1}}};
	
    public static void main(String [] args){
      	int etat;
        int chiffre;
	etat = 0;
        String nombre = args[0]+"00";
       	for(int i =0; i< nombre.length(); i++){
	    chiffre = nombre.charAt(i)-'0'; // entier correspondant au chiffre caractere	 
	    System.out.print(Transitions[etat][chiffre][1]);
	    etat= Transitions[etat][chiffre][0];
            };
	System.out.println("");
        };
}