题目背景

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

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

题目描述

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

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

输入格式

单个整数：表示 $n$。

输出格式

单个字符串：表示 $n$ 的负二进制表示。

-13

110111

数据范围

• 对于 $50\%$ 的数据，$-100\leq n\leq 100$；
• 对于 $100\%$ 的数据，$-10^9\leq n\leq 10^9$。