You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。基数是指，进位计数制中所采用的数码（数制中用来表示“量”的符号）的个数。位权是指，进位制中每一固定位置对应的单位值。

进制转换（计数方法）_百度百科 (baidu.com)

题目描述

对于任意的一个整数, 我们都可以采用2进制的方式表示, 现在我们考虑, 能否采用$-2$进制的方式表示呢?

给你一个整数$n$, 请输出它的$-2$进制表示形式.

数据格式

输入格式

一个整数$n$

输出格式

输出这个整数所对应的$-2$进制表示形式

样例

-9

1011

样例1解释

$(-2)^0\ +\ (-2)^1\ +\ (-2)^3\ =\ 1\ +\ (-2)\ +\ (-8)\ =\ -9$

-11

110101

数据范围

$-10^9 <= n<= 10^9$