#G. Rikka的平衡三进制

传统题

1000ms

256MiB

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

题目描述

平衡三进制，也称为对称三进制。这是一个不太标准的计数体系。

正规的三进制的数字都是由 $0,1,2$ 构成的，而平衡三进制的数字是由 $-1,0,1$ 构成的。它的基数也是 $3$ （因为有三个可能的值）。由于将 $-1$ 写成数字不方便，我们将使用字母 $Z$ 来代替 $-1$ 。

对于一个平衡三进制数 $X_3$ 来说，其可以按照每一位 $x_i$ 乘上对应的权值 $3^i$ 来唯一得到一个十进制数 $Y_{10}$

例如，把 $64$ 转换成平衡三进制为 $1Z101$ ,即

$1Z101=81*1+27*(-1)+9*1+3*0+1*1=64_{10}$

$Rikka$ 已经知道如何求一个数的平衡三进制数了，但 $Rikka$ 想知道这个数的负数的平衡三进制该如何求出

读入一个正整数 $x(1<=x<=10^9)$

将这个数的负数转换成平衡三进制数输出

ZZ1