-3进制

题目描述

将给定的十进制整数转换为-3进制数的字符串形式（-3进制数仅由数字 0、1、2 组成，且不包含前导零，若输入为 0 则输出 "0"）。

输入格式

一个整数 $D$（$-10^9 \leq D \leq 10^9$）。

输出格式

转换后的-3进制字符串。

样例

样例输入 1

4

样例输出 1

121

解释 1

$ 4 = 1 \times (-3)^2 + 2 \times (-3)^1 + 1 \times (-3)^0 = 9 - 6 + 1 = 4 $，故-3进制为 "121"。

样例输入 2

-5

样例输出 2

21

解释 2

$ -5 = 2 \times (-3)^1 + 1 \times (-3)^0 = -6 + 1 = -5 $，故-3进制为 "21"。