SPOJ NEG2

Summary
Convert a number to base -2.

Input
-13

Output
110111