Numeral system - 1

Input

The number $a$ in binary notation, 0 < \textit{length of a number} \leq 10^4.

Output

Print the number $a$ in hexadecimal notation, using symbols '0', \ldots, '9' and 'A', \ldots, 'F'.

Examples