问题描述：

　　我们知道，经典的十进制转二进制的转化方法--短除法：

　　然而，如果需要将一个十进制转化成负进制数呢？近来，小明正在对这方面进行研究。他根据自己的研究成果，做出了这样一个猜想：

　　任何十进制整数都可以转化成负进制数表示，且该负进制数前无负号！

　　为了帮助他在实践上证明这个猜想，小明需要你编写一个程序，能够将输入的任意的十进制整数，转化成负二进制数表示！

　　输入文件：base.in

　　输入文件只有一行，为一个十进制整数（不超过5000位）。

　　输出文件：base.out

　　输出文件也只有一行，为该整数转化成负二进制后的结果。为了方便观察，请不要在结果前输出多余的0。

　　小明保证结果不会超过20000位。

　　样例输入：base.in

　　-7

　　样例输出：base.out

　　1001