ECNU Coder 新生程序设计挑战赛

F. 平衡三进制

单点时限: 2.0 sec

内存限制: 512 MB

平衡三进制记数系统以 $3$ 为基数,但其数码不是使用数字 $0$、$1$ 和 $2$ ,而是用数字 $-1$、$0$ 和 $1$ 来表示一个数码。

下表给出平衡三进制数对应的十进制数,其中我们以 $2$ 表示 $-1$。

平衡三进制 十进制
$102$ $8$
$1120.22$ $32 \frac 59$
$2210.11$ $-32 \frac 59$

例如: $32 \frac 59 = 1 \times 3^3+ 1 \times 3^2+ (-1) \times 3^1 + (-1) \times 3 ^ {-1} + (-1) \times 3 ^{-2}$。

输入一个平衡三进制数,请将其转成对应的十进制数。

输入格式

在一行中输入一个平衡三进制数。

输出格式

在一行中输出对应的十进制数,应该是最简的带分数。

特别地,对于带分数形如 $A\frac BC$ 的输出的格式为 A B C (使用一个空格分隔);对于带分数形如 $\frac BC$ 的输出的格式为 B C (使用一个空格分隔);对于带分数形如 $A$ 的输出的格式为 A

同时你需要保证 $C$ 始终是正数。

样例

Input
102
Output
8
Input
1120.22
Output
32 5 9
Input
2210.11
Output
-32 5 9
Input
0.2
Output
-1 3

提示

数据范围

保证平衡三进制数长度 $\le 30$。