You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码允许放在天平的左右两侧。已知一个物品的重量，问如何称重？试编程解决。

Input Format

一个重量N（1≤N≤9000）

Output Format

将所使用的砝码重量，按从大到小的顺序输出。其中与物品异侧的砝码用正号表示，与物品同侧的砝码用负号表示。（第一个砝码前的正号要省略）

Sample

input

15

output

27-9-3

Hint

保证$1 \leq N \leq 9000$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$