进制转换

题目描述

对于十进制整数N，试求其-2进制表示。 例如，因为  1*1  +  1*-2  +  1*4  +  0*-8  +1*16  +  1*-32  =  -13  ，所以(-13)_10  =  (110111)_-2。

输入说明

一个整数，代表要转换的十进制数。

输出说明

一个整数，代表N的-2进制表示。

样例

输入

-13

输出

110111

提示

|N|  < =  2000000000