题目描述

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

正规的三进制的数字都是由 $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)$

输出格式

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

样例

11

ZZ1