题目描述

对于任意一个数 $a_1a_2......a_x$ 满足 $\sum_{i=1}^{x}a_i\times base^{x-i}=A$，那么称 $a_1a_2......a_x$ 为 $A$ 的 $base$ 进制表示的数，其中 $0\le a_1,a_2......,a_x < |base|$。

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

输入格式

一个整数 $N(-10^9 \le N \le 10^9)$。

输出格式

$N$ 的 $-2$ 进制。

-9

1011

123456789

11000101011001101110100010101

0

0