题目背景

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

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

表示负数不用负号 -

题目描述

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

(111)₋₂=(−2)²+(−2)¹+(−2)⁰=3

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

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

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

输入格式

单个整数：表示 n。

输出格式

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

数据范围

对于 50% 的数据，−100≤n≤100；

对于 100% 的数据，−10⁹≤n≤10⁹。

样例数据

输入:

-13

输出:

110111