Доповнювальний код - 1

Напишіть програму, яка за заданими числами A та n записує подання числа A у n-розрядному двійковому доповнювальному коді.

Перший рядок вхідних даних містить число A, другий рядок - число n, при цьому 2 ≤ n ≤ 16, -2n-1 ≤ A ≤ 2n-1-1.

Програма повинна вивести рядок з n символів, який містить запис числа A у n-розрядному двійковому доповнювальному коді, перший символ - старший знаковий розряд.

Вхідні дані

У єдиному рядку - два числа, A та n. 2 ≤ n ≤ 16, -2n-1 ≤ A ≤ 2n-1-1.

Вихідні дані

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

Приклади