该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

平衡三进制是三进制的一种变形，它的基数为 $3$，每位数码由 $-1, 0, 1$ 构成。由于 $-1$ 书写不方便，一般用字母 z 代替。

例如：

$(1z1)_3 = 3^2 - 3^1 + 3^0 = 9 - 3 + 1 = 7$

$(z0)_3 = (-1)·3^1 + 0·3^0 = -3^1 = -3$

$(z0101)_3 = -3^4 + 3^2 + 3^0 = -81 + 9 + 1 = -71$

这种特殊进制的优点是：

不论正负，任何整数都有且只有一种表示方法；

表示负数不用负号 -。

给定一个以十进制表示的整数 $n$，请输出 $n$ 的平衡三进制表示，头部不要出现多余的 $0$。

输入格式

单个整数：表示 $n$。

输出格式

单个字符串：表示 $n$ 的平衡三进制表示。

7

1z1

-3

z0

-71

z0101

数据规模与约定

对于 $50$% 的数据，$-100 ≤ n ≤ 100$；

对于 $100$% 的数据，$-10^9 ≤ n ≤ 10^9$。