题目描述
平衡三进制是三进制的一种变形，它的基数为 $3$，每位数码由 $-1,0,1$ 构成。由于 $-1$ 书写不方便，一般用字母 `z` 代替。俄罗斯的科技人员曾经将其应用到计算机系统，也被应用于光子计算机相关研究中。例如：
$$(1z1)_{3}=3^2-3^1+3^0=7$$
$$(z0)_{3}=-3^1=-3$$
$$(z0101)_{3}=-3^4+3^2+3^0=-71$$
这种特殊进制的优点是：
+ 不论正负，任何整数都有且只有一种表示方法；
+ 表示负数不用负号 `-`。
给定一个以十进制表示的整数 $n$，请输出 $n$ 的平衡三进制表示，头部不要出现多余的 $0$。
输入
单个整数：表示 $n$。
输出
单个字符串：表示 $n$ 的平衡三进制表示。
样例输入输出
提示
+ 对于 $50\%$ 的数据，$-100\leq n\leq 100$；
+ 对于 $100\%$ 的数据，$-10^9\leq n\leq 10^9$。