Напишите программу, которая по данным числам a и n записывает представление числа a в n-разрядном двоичном дополнительном коде.

Выведите строку из n символов, содержащих запись числа a в n-разрядном двоичном дополнительном коде, в котором первый символ - старший знаковый разряд.

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

В одной строке содержатся два числа a и n (2 ≤ n ≤ 16, -2n-1 ≤ a ≤ 2n-1-1).

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

Выведите число в n-разрядном дополнительном коде.