十进制转反码

题目描述

给定一个十进制整数和一个位数，将该整数转换为对应的反码表示。

输入格式

第一行一个整数 n，表示反码的位数。
第二行一个整数 x，表示需要转换的十进制数。

输出格式

一个长度为 n 的 01 字符串，表示 x 的反码。

样例

输入

8
-9

输出

11110110

说明

数据范围：

2 ≤ n ≤ 32
-2^(n-1) ≤ x ≤ 2^(n-1)-1