На вход программа получает два натуральных числа n и m, каждое из которых не превосходит 1000.

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

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

На вход программа получает три величины: \(n\), \(A\), \(k\), где \(n\) и \(k\) — натуральные числа от \(2\) до \(36\), основания системы счисления, \(A\) — число, записанное в системе счисления с основанием \(n\), \(A < 2^{31}\).