Description

学习信息学的人都熟悉 2 进制，但有没有人想过 －2进制！那样的数字就不需要符号了！！

2进制从低位到高位－－即从右向左－－的位权是1、2、4、8、16、....。

－2进制的从右向左的位权当然就是1、－2、4、－8、16、....。

－2进制是可以表示任何整数的。如： 1, 110, 111, 100, 101, 11010, 11011, 11000, 11001,...

表示1，2，3，4，5，6，7，8，9,....

而11, 10, 1101, 1100,1111,...

则表示-1,-2,-3,-4,-5,....

现在给你一个十进制的整数n，请求出它的－2进制数。

Format

Input

只一行，一个十进制整数 n。

Output

一个－2进制数。如果数字不为0，不能有前导0。

Samples

-13

110111

Limitation

样例解释：从右向左： 11 + 1-2 + 14 + 0-8 +116 + 1-32 = -13  数据范围: -2,000,000,000≤n≤2,000,000,000