3726: 平衡三进制
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：9
题目描述
平衡三进制是三进制的一种变形，它的基数为 $3$，每位数码由 $-1,0,1$ 构成。由于 $-1$ 书写不方便，一般用字母 `z` 代替。例如：
$$(1z1)_{3}=3^2-3^1+3^0=7$$
$$(z0)_{3}=(-1)\cdot 3^1+0\cdot3^0=-3^1=-3$$
$$(z0101)_{3}=-3^4+3^2+3^0=-71$$
这种特殊进制的优点是：
+ 不论正负，任何整数都有且只有一种表示方法；
+ 表示负数不用负号 `-`。
给定一个以十进制表示的整数 $n$，请输出 $n$ 的平衡三进制表示，头部不要出现多余的 $0$。
输入
单个整数：表示 $n$。
输出
单个字符串：表示 $n$ 的平衡三进制表示。
样例输入 复制
7
样例输出 复制
1z1
提示
+ 对于 $50\%$ 的数据，$-100\leq n\leq 100$；
+ 对于 $100\%$ 的数据，$-10^9\leq n\leq 10^9$。