题目描述

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

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

• $S$ 是一个只包含字符 0和1 的字符串。
• 除非 $S=0$，否则 $S$ 的第一个字符是 1。
• 设 $S=S_kS_{k-1}...S_0$,那么$S_0×(-2)^0+S_1×(-2)^1...S_k×(-2)^k=N$。
• 可以证明，对于任何整数 $M$，$M$ 的 −2 进制表示是唯一确定的。

输入

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

$N$

输出

输出 $N$ 的 −2进制表示。

-9

1011

【样例1解释】

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

123456789

11000101011001101110100010101

0

0

提示

输入中的所有值均为整数。

$−10^9≤N≤10^9$