import java.util.*;


public class More {

	/**
	 * @param args
	 */
	
	static Scanner sc=new Scanner(System.in);
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		while(sc.hasNextInt()){
			int cislo=sc.nextInt();
			String str=""+cislo;
			//System.out.println(str);
			int delka=str.length();
			
			int negabin=0;
			int nas=1;
			for (int i=delka-1; i>=0; i--) {
				int cis=(int)str.charAt(i)-48;
				//System.out.println(cis);
				negabin=negabin+cis*nas;
				nas=nas*(-2);
			}
			negabin++;
			
			
			int vysledek=negabin;
			int [] pole=new int[10000000];
			int pozice = 0;
			if (vysledek==0) {
				pozice=1;
				pole[0]=0;
			}
			while (vysledek!=0){
				pole[pozice]=Math.abs(vysledek%2);
				pozice++;
				if (vysledek<0) {
					vysledek--;
				}
				vysledek=vysledek/(-2);
			}
			for (int j=pozice-1; j>=0;j--) {
				System.out.print(pole[j]);
			}
			System.out.println();
		}
			
	}

}