import java.util.Scanner;

public class More {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			String str=sc.nextLine();
			System.out.println(write(load(str)+1));
		}
	}
	
	static int load(String str) {
		int length=str.length();
		int value = 0;
		int base = -2;
		int j = 1;
		
		
		for(int i=length-1;i>=0;i--){
			if(str.charAt(i)=='1'){
				value += j;
			}
			j *= base;
		}
		return value;
	}
	
	static String write(int big) {
		StringBuilder sb = new StringBuilder();
		int base = -2;
		if(big == 0) return "0";
		while(big != 0) {
			int q = big / base;
			int r = big % base;
			big = q;
			if(r == 0) sb.append('0');
			else {
				if(r == -1)
					big += 1; 
				sb.append('1');
			}
		}		
		return sb.reverse().toString();
	}
}