#include<bits/stdc++.h>

using namespace std;

int main(){

string s;

for(int i;i<=length()-1;i++)

** **char b=s[i];

  ** **if(i=0&&b<8)

  ** **{

         ** **if(i=0)

{

** **i++;

         ** **      ** **if(b=’1’)

         ** **             ** **cout<<01;

  ** **             ** **if(b=’2’)

                ** **cout<<10;

         ** **if(b=’3’)

                ** **cout<<11;

         ** **if(b=’4’)

                ** **cout<<100;

         ** **if(b=’5’)

                ** **cout<<101;

         ** **if(b=‘6’)

                ** **cout<<110;

         ** **if(b=’7’)

                ** **cout<<111;

  ** **cif(b=’8’)

                ** **cout<<1000;

         ** **if(b=’9’)

                ** **cout<<1001;

         ** **if(b=’A’)

                ** **cout<<1010;

         ** **if(b=’B’)

                ** **cout<<1011;

         ** **if(b=’C’)

                ** **cout<<1110;

         ** **if(b=’D’)

                ** **cout<<1111;

         ** **if(b=’E’)

                ** **cout<<10000;

         ** **if(b=’F’)

                ** **cout<<10001;

  ** **      ** **}

         ** **else

         ** **{

                ** **if(b=’1’)

         ** **             ** **cout<<0001;

  ** **             ** **if(b=’2’)

                ** **cout<<0010;

         ** **if(b=’3’)

                ** **cout<<0011;

         ** **if(b=’4’)

                ** **cout<<0100;

         ** **if(b=’5’)

                ** **cout<<0101;

         ** **if(b=‘6’)

                ** **cout<<0110;

         ** **if(b=’7’)

                ** **cout<<0111;

         ** **if(b=’8’)

                ** **cout<<1000;

         ** **if(b=’9’)

                ** **cout<<1001;

         ** **if(b=’A’)

                ** **cout<<1010;

         ** **if(b=’B’)

                ** **cout<<1011;

         ** **if(b=’C’)

                ** **cout<<1110;

         ** **if(b=’D’)

                ** **cout<<1111;

         ** **if(b=’E’)

                ** **cout<<10000;

         ** **if(b=’F’)

                ** **cout<<10001;

} ** **

return 0;

}