/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
import java.util.Scanner;
/**
 *
 * @author drevenak3
 */
public class More {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String line;
        while(scan.hasNext()){
            line=scan.nextLine();
            int len=line.length();
            StringBuilder sb=new StringBuilder(line);
            StringBuilder v=new StringBuilder("");
            String sr=sb.reverse().toString();
            byte cn1=0,cn2=0,cnn=0;
            int i = 0;
            do {
                if(i<sr.length()){
                    if(sr.charAt(i)=='0'){
                        if(i==0){
                            v.append("1"+sr.substring(1, len));
                            break;
                        }
                        if(cn1==0&&cn2==0){
                            v.append("0");
                            cn1=0;
                            cn2=cnn;
                            cnn=0;
                        }else if(cn1==0&&cn2==1){
                            v.append("1");
                            cn1=0;
                            cn2=cnn;
                            cnn=0;
                        }else if(cn1==1&&cn2==0){
                            v.append("1");
                            cn1=0;
                            cn2=cnn;
                            cnn=0;
                        }else if(cn1==1&&cn2==1){
                            v.append("0");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }
                        
                    }else if(i==0){
                        if(cn1==0&&cn2==0){
                            v.append("0");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }else if(cn1==0&&cn2==1){
                            v.append("1");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }else if(cn1==1&&cn2==0){
                            v.append("1");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }else if(cn1==1&&cn2==1){
                            v.append("0");
                            cn1=0;
                            cn2=cnn;
                            cnn=1;
                        }
                    }else{
                        if(cn1==0&&cn2==0){
                            v.append("1");
                            cn1=0;
                            cn2=cnn;
                            cnn=0;
                        }else if(cn1==0&&cn2==1){
                            v.append("0");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }else if(cn1==1&&cn2==0){
                            v.append("0");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }else if(cn1==1&&cn2==1){
                            v.append("1");
                            cn1=1;
                            cn2=cnn;
                            cnn=1;
                        }
                    }
                    ++i;
                }else{
                    if(cn1==0&&cn2==0){
                        v.append("0");
                        cn1=0;
                        cn2=cnn;
                        cnn=0;
                    }else if(cn1==0&&cn2==1){
                        v.append("1");
                        cn1=0;
                        cn2=cnn;
                        cnn=0;
                    }else if(cn1==1&&cn2==0){
                        v.append("1");
                        cn1=0;
                        cn2=cnn;
                        cnn=0;
                    }else if(cn1==1&&cn2==1){
                        v.append("0");
                        cn1=1;
                        cn2=cnn;
                        cnn=1;
                    }
                }
            }while(!(((cn1==0&&cn2==0&&cnn==0)&&i>=sr.length())||((cn1==1&&cn2==1&&cnn==1)&&i>=sr.length())));
            if(v.length()>1){
                int j=v.length()-1;
                while(v.charAt(j)=='0'){
                    v.deleteCharAt(j);
                    --j;
                }
            }
            System.out.println(v.reverse().toString());
        }
    }
}