题目描述

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

输入格式

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

输出格式

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

样例数据

input

15

output

27-9-3

数据规模与约定

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

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

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