题目描述

我们知道 $3$ 进制采用 $0、1、2$ 来计数。平衡三进制记数系统也以 $3$ 为基数，但其不是使用 $0、1、2$ 来计数，而是用 $-1、0、1$ 来计数。

但为了方便输入，我们采用 $2$ 来表示平衡三进制中的 $-1$。下表给出平衡三进制数对应的十进制数。

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

输入格式

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

输出格式

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

特别地，对于带分数形如 $A\frac BC$ 的输出格式为 $A\ B\ C$ （使用一个空格分隔）；对于真分数形如 $\frac BC$ 的输出的格式为 $B\ C$（使用一个空格分隔）；对于整数形如 $A$ 的输出的格式为 $A$ 。特别注意，如果是带分数，则应保证整数部分与分数部分符号一致，且只在整数部分输出符号，见样例 $3$。

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

测试样例

102

8

1120.22

32 5 9

2210.11

-32 5 9

0.2

-1 3

数据规模说明

保证输入的长度不超过 $30$。