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