#include<bits/stdc++.h>
using namespace std;
int main()
{
    string t[16] = {
        "0000","0001","0010","0011","0100","0101",
        "0110","0111","1000","1001","1010","1011",
        "1100","1101","1110","1111"
    };
    string n;
    int x = 0;
    cin>>n;
    for(int i = 0;i<n.size();i++)
    {
        if(n[i]<='9' && n[i]>='0')
        {
            x = n[i]-48;
            cout<<t[x];
        }
        if(n[i]<='Z' && n[i]>='A')
        {
            x = n[i]-55;
            cout<<t[x];
        }
    }
}
/**************************************************************
	Problem: 1306
	User: wuyichen
	Language: C++
	Result: Wrong Answer
****************************************************************/