3714: 负二进制

除了二进制，$-2$ 也可以作为进制的基数，我们称这种新的表示方法为负二进制。这种特殊进制的优点是：

• 不论正负，任何整数都有且只有一种表示方法；
• 表示负数不用负号 -

负二进制以 $-2$ 作为基数，从最低位开始，每位的权重依次为 $1,-2,4,-8,16,\dots$，例如：

(111)₋₂=(−2)₂+(−2)₁+(−2)₀=3

(1011)₋₂=(−2)³+(−2)¹+(−2)⁰=−9

(11010)₋₂=(−2)⁴+(−2)³+(−2)¹=6

给定一个以十进制表示的整数 $n$，请输出 $n$ 的负二进制表示，头部不要出现多余的 $0$。

-13

110111