题目描述

我们给定一个数 $a$ ，我们需要把它转换为二进制的形式，但是 小Z 很调皮，它把转换后的二进制串反转了过来，并且把二进制串每一位上面的 $0$ 改成 $1$ ，$1$ 改成 $0$ 了，现在请你求出 小Z 处理过后的二进制串。

十进制整数转换为二进制整数采用"除2取余，逆序排列"法。

输入格式

共一行，一个数字 $a$ 。

输出格式

输出 小Z 处理过后的二进制串。

样例

13

0100

样例解释

13 -> 1101 -> 1011 -> 0100

数据规模与约定

对于 $100\%$ 的数据保证：$1 \le a \le 10^6$。