Число a записано в двоичной системе счисления. Вывести число a в шестнадцатеричной системе счисления без ведущих нулей.

Входные данные

Число a, записанное в двоичной системе счисления, 0 < длина числа ≤ 104.

Выходные данные

Выведите число a, переведённое в шестнадцатеричную систему счисления, записанное с помощью символов '0', …, '9' и 'A', …, 'F'.