Олимпиадный тренинг

Задача 38590. Binary to hexadecimal


Write a program that converts a number from binary to hexadecimal

Input
The program receives as input a string consisting of zeros and ones, the length of which does not exceed 4000 characters. The first character of a string is always one. This string is a binary representation of some number.

Imprint
It is necessary to write in hexadecimal form and output this number using the numbers 0, ..., 9 and the letters A, ..., F without leading zeros.
Examples
# Input Output
1 10100 14