include[HTML_REMOVED]

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
int isZeros(vector[HTML_REMOVED] num){

for (int i =0; i < num.size(); i++){
    if(num[i] != 0)
        return 0;
}
return 1;

}
void print(vector[HTML_REMOVED] num){
for(int i =0; i < num.size();i++){
cout << num[i];
}
cout<<”\n”;

}
void decode(vector[HTML_REMOVED] num){
vector[HTML_REMOVED]answer;
for(int i = 0; !isZeros(num); i++){

    answer.push_back(num[num.size()-1] % 2);

     int  temp =0;
    for(int j = 0; j < num.size(); j++){
        int  t = num[j];
        num[j] = (temp*10+ t)/2;
        temp = t %2;
    }
    //print(num);
}
print(answer);

}
//思路：每次取最后一个数确定二进制
//确定二进制后将当前数字除以2
int input(vector[HTML_REMOVED] num){
int temp = 0;
while(cin >>temp){
num.push_back(temp);
}
if(num.size() ==0 || isZeros(num))
return 0;
else return 1;

}

int main(){
vector[HTML_REMOVED] num ={};
string s;
while (cin>>s){ //一直输入，直到不输入为止
//cout <<s<<endl;
for(int i =0; i < size(s); i++){
int temp = s[i]-‘0’;
num.push_back(temp);
}
//print(num);
decode(num);

}

return 0;

}