#include<bits/stdc++.h>
using namespace std;
int main(){

int n;
while(cin >> n) {
        if(n == 0)
            cout << 0;
        int cnt = 0;
        int s[1005];
        while(n) {
            int w = n % -2;
            n /= -2;
            if(w == -1) {
                w = 1;
                n++;
            }
            s[cnt++] = w;

        }
        for(int i = cnt - 1; i >= 0; i--) {
            cout << s[i];
        }
        cout << endl;
    }
    r...