#include <iostream>
#include <map>
#include <string>
using namespace std;
void ConvertHexToBin(string NumberToConvert)
{
map<string,string> HexToBin;
HexToBin["0"]="0000";
HexToBin["1"]="0001";
HexToBin["2"]="0010";
HexToBin["3"]="0011";
HexToBin["4"]="0100";
HexToBin["5"]="0101";
HexToBin["6"]="0110";
HexToBin["7"]="0111";
HexToBin["8"]="1000";
HexToBin["9"]="1001";
HexToBin["A"]="1010";
HexToBin["B"]="1011";
HexToBin["C"]="1100";
HexToBin["D"]="1101";
HexToBin["E"]="1110";
HexToBin["F"]="1111";
cout<<HexToBin[NumberToConvert];
}
int main()
{
string NumberToConvert="";
cin>>NumberToConvert;
ConvertHexToBin(NumberToConvert);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgQ29udmVydEhleFRvQmluKHN0cmluZyBOdW1iZXJUb0NvbnZlcnQpCnsKICAgIG1hcDxzdHJpbmcsc3RyaW5nPiBIZXhUb0JpbjsKICAgIEhleFRvQmluWyIwIl09IjAwMDAiOwogICAgSGV4VG9CaW5bIjEiXT0iMDAwMSI7CiAgICBIZXhUb0JpblsiMiJdPSIwMDEwIjsKICAgIEhleFRvQmluWyIzIl09IjAwMTEiOwogICAgSGV4VG9CaW5bIjQiXT0iMDEwMCI7CiAgICBIZXhUb0JpblsiNSJdPSIwMTAxIjsKICAgIEhleFRvQmluWyI2Il09IjAxMTAiOwogICAgSGV4VG9CaW5bIjciXT0iMDExMSI7CiAgICBIZXhUb0JpblsiOCJdPSIxMDAwIjsKICAgIEhleFRvQmluWyI5Il09IjEwMDEiOwogICAgSGV4VG9CaW5bIkEiXT0iMTAxMCI7CiAgICBIZXhUb0JpblsiQiJdPSIxMDExIjsKICAgIEhleFRvQmluWyJDIl09IjExMDAiOwogICAgSGV4VG9CaW5bIkQiXT0iMTEwMSI7CiAgICBIZXhUb0JpblsiRSJdPSIxMTEwIjsKICAgIEhleFRvQmluWyJGIl09IjExMTEiOwogICAgY291dDw8SGV4VG9CaW5bTnVtYmVyVG9Db252ZXJ0XTsKfQppbnQgbWFpbigpCnsKICAgIHN0cmluZyBOdW1iZXJUb0NvbnZlcnQ9IiI7CiAgICBjaW4+Pk51bWJlclRvQ29udmVydDsKICAgIENvbnZlcnRIZXhUb0JpbihOdW1iZXJUb0NvbnZlcnQpOwogICAgcmV0dXJuIDA7Cn0K