Задача №48. Шестнадцатеричное в двоичное

Достаточно считать шестнадцатеричное число в строку, заменить каждую цифру или букву на соответствующий ей двоичный код, не забыв при этом что первая цифра или буква в двоичном виде не должна содержать ведущих нулей.

Напишите программу, переводящую число из шестнадцатеричной системы в двоичную

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

Программа получает на вход строку, состоящую из цифр 0, ..., 9 и букв A, ..., F, являющуюся записью некоторого 16-ричного числа. Длина строки не превосходит 1000 символов, первый символ в строке не равен 0.

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

Необходимо вывести запись данного числа в двоичном виде без лидирующих нулей.

Примеры

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

1F

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

Сдать: для сдачи задач необходимо войти в систему