CSG-CPC
Online Judge

1184 : 奇怪的进制

         Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 23     Solved: 9    

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)。

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

Input

每行一个 10 进制数值。

Output

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

Sample

10
2
-17
42
1024
-2147483648
101
1-
-101
1---0
111-0-1
-10110100011---1-1--1

Hint