Системи числення - 1

Перевести число a, записане у двійковій системі числення, у шістнадяткову. Вивести число a у шістнадцятковій системі числення без ведучих нулів.

Вхідні дані

Число, записане у двійковій системі числення, 0 < довжина числа ≤ 10^4.

Вихідні дані

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

Приклади