#abc105c. [abc105_c]Base -2 Number

[abc105_c]Base -2 Number

对于任意一个数 a1a2......axa_1a_2......a_x 满足 i=1xai×basexi=A\sum_{i=1}^{x}a_i\times base^{x-i}=A , 那么称 a1a2......axa_1a_2......a_xAAbasebase 进制表示的数,其中 0a1,a2......,ax<base0\le a_1,a_2......,a_x< |base|

给出一个整数 NN , 满足 109N109-10^{9}\le N \le 10^{9} ,请计算出其 2-2 进制表示的数。