题目描述

给定一个整数 $N$，找出 $N$ 的 $-2$ 进制表示。

在这里，当满足以下条件时，$S$ 是 $N$ 的 $-2$ 进制表示：

• $S$ 是由 0 和 1 组成的字符串。
• 除非 $S =$ 0，否则 $S$ 的初始字符是 1。
• 设 $S = S_k S_{k-1} ... S_0$，那么 $S_0 \times (-2)^0 + S_1 \times (-2)^1 + ... + S_k \times (-2)^k = N$。

可以证明，对于任何整数 $M$，$M$ 的 $-2$ 进制表示是唯一确定的。

约束条件

• 输入中的每个值都是整数。
• $-10^9 \leq N \leq 10^9$

输入

输入以以下格式从标准输入中给出：

$N$

输出

打印 $N$ 的 $-2$ 进制表示。

示例输入 1

-9

示例输出 1

1011

因为 $(-2)^0 + (-2)^1 + (-2)^3 = 1 + (-2) + (-8) = -9$，所以 1011 是 $-9$ 的 $-2$ 进制表示。

示例输入 2

123456789

示例输出 2

11000101011001101110100010101

示例输入 3

0

示例输出 3

0