#include<bits/stdc++.h>
using namespace std;

int main(){
    // eg:-3/-2=1....-1 若让余数变为1，则商加一，这样使得商等于=(被除数-余数)/除数这个公式平衡 
    int n;
    char s[105];
    while(scanf("%d",&n)!=EOF){
        if(n==0){
            printf("0");
        }
        int cnt=0;
        while(n!=0){
            int temp=n%-2;
            n/=-2;
            if(temp==-1){
                temp=1;
                n++;
            }
 &nbs...