Задача №112247. Из двоичной в шестнадцатеричную

Напишите программу, которая переводит целое число (возможно, отрицательное) из двоичной системы счисления в шестнадцатеричную. Перед отрицательными числами ставится знак "-". Переводить число в десятичную систему не разрешается.

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

Входная строка содержит двоичную запись целого числа N . В первой группе тестов - 2 9 N ≤ 2 9 , во второй – - 2 1000 N ≤ 2 1000 .

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

Программа должна вывести шестнадцатеричную запись введённого числа.

Примеры
Входные данные
1001010
Выходные данные
4A
Входные данные
-1001010
Выходные данные
-4A
Сдать: для сдачи задач необходимо войти в систему