1184 : 奇怪的进制

Description

也许是因为有 10 个手指的原因，所以我们把 0~9 十个数字组合起来表达任意的数值，但这并不是唯一可能的记数法。在某个外星球居住着一种智慧生物，他们的手跟我们的手构造不同，记数法也很奇特。他们用三个记号“0”, “1”, “-”的组合来表达数值，这三个记号分别对应数值 0, 1, -1。在他们的数值系统中，每个数位是右边相邻数位的 3 倍。因此：

• 数“10-”表示十进制的数值 8（因为 8 = 1 * 9 + 0 * 3 + -1 * 1）
• 数“-1”表示数值-2（因为-2 = -1 * 3 + 1 * 1）。

编写程序，读入一组  − 2³¹ 至 2³¹ − 1 之间的十进制数值，输出对应的外星球数值表示。

Input

每行一个 10 进制数值。

Output

每行一个与输入文件对应的外星球数值表示。

Sample

10
2
-17
42
1024
-2147483648

101
1-
-101
1---0
111-0-1
-10110100011---1-1--1

Hint

Source