#include<bits/stdc++.h> using namespace std; string s; int main(){ int n; cin>>s; if(s=='0'){ cout<<"0"; return 0; } int a; string h,x=""; for(int i=0;i<s.size();i++){ h=""; a=s[i]-'0'; for(int i=1;i<=3;i++){ h=char(a%2+'0')+h; a=a/2; } x+=h; } while(x[0]=='0'){ erase(0,1); } cout<<x; return 0; }