#include<bits/stdc++.h>
using namespace std;
bool isZero(string s){
    for(char c:s){
        if(c!='0')return false;
    }
    return true;
}
int main(){
    string s;
    while(cin>>s){
        if(isZero(s)) {cout<<'0'<<endl;continue;}
        string rel="";
        while(!isZero(s)){
            rel+=(s.back()-'0')%2+'0';
            int carry=0;
            for(int i=0;i<s.size();i++){
                int c=s[i]-'0'+carry*10;
                s...