import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(f(sc.nextLine()));
}
private static String f(String string) {
// TODO Auto-generated method stub
String s="";
for (int i = 0; i < string.length(); i++) {
s+=g(string.charAt(i));
}
return s;
}
private static String g(char charAt) {
// TODO Auto-generated method stub
switch (charAt) {
case '0':
return "0000";
case '1':
return "0001";
case '2':
return "0010";
case '3':
return "0011";
case '4':
return "0100";
case '5':
return "0101";
case '6':
return "0110";
case '7':
return "0111";
case '8':
return "1000";
case '9':
return "1001";
case 'A':
return "1010";
case 'B':
return "1011";
case 'C':
return "1100";
case 'D':
return "1101";
case 'E':
return "1110";
case 'F':
return "1111";
}
return null;
}
}