牛不熟悉数字技术,本想建使用二进制(基数2)的计算机器(没错,是 cowmpouter),却建成基数 -2 的!她们很高兴,因为 -2 进制没有符号位。
-2进制从右到左位权为1,-2,4,-8,16,-32,依此类推。从1开始计数为1,110,111,100,101,11010,11011,11000,11001,等等。负数也仅用1和0,无符号。从-1递减为11,10,1101,1100,1111,等等。
请把普通十进制整数转为-2进制。
输入格式
一个整数,范围-2,000,000,000..2,000,000,000。
输出格式
输入整数的-2进制表示,无前导零。0恰好输出0。
样例
输入格式 1
-13
输出格式 1
110111