Each input line is an integer X in negabinary (base -2). Print X+1 in negabinary without leading zeros. Only zero itself may be written as a single 0.
Several lines, each a string of bits 0 and 1. For nonzero values the most significant bit is 1.
For each line, print X+1 in negabinary with no leading zeros.