#include<bits/stdc++.h>
using namespace std;
int main(){
    int m;
    while(cin>>m){
        string s;
        if(m==0)s="0";
        while(m!=0){
            if(m%(-2)==-1){
                s='1'+s;
                m=m/(-2)+1;
            }
            else {
                s=(char)(m%(-2)+'0')+s;
                m=m/(-2);
            }
        }
    ...