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