科技节上，刘老师展示了一套以 $-2$ 为底的整数编码。一个整数 $N$ 的负二进制表示是只由 0 和 1 组成的字符串 $S=S_kS_{k-1}\\ldots S_0$，并满足

除表示零的字符串 0 外，最高位必须是 1。任意整数的这种表示都唯一，因此输入 $N$ 后，展示屏能够确定唯一的负二进制编码。

小泽会把编码从最高位到最低位写在屏幕上。负数同样能够正常表示，不能额外添加前导零；整数零则使用唯一的单字符表示 0。

输入格式

输入一行，一个整数 $N$。

输出格式

输出 $N$ 的负二进制表示。

-9

1011

123456789

11000101011001101110100010101

0

0

样例解释

样例 #1

$1011_{(-2)}=1+(-2)+(-8)=-9$。

样例 #2

按照负二进制各位权值展开后等于 $123456789$。

样例 #3

整数 $0$ 的表示规定为 0。

数据范围与约定

• $-10^9 \le N \le 10^9$
• 输入值为整数