题目描述

一个天平有一套砝码，砝码的重量分别为 1g，3g，9g，……，6561g（3的整数次幂），每个重量的砝码只有一个。要称重的物品放在天平的左侧，而砝码允许放在左侧或右侧。

已知一个物品的重量，问如何放置砝码，使得天平左右平衡？

输入格式

一个正整数 $n$，为物品的重量，$1\le n \le 9000$。

输出格式

将所使用的砝码重量，按重量从大到小的顺序输出，每个数之间用一个空格隔开。其中与物品同侧的砝码用负号表示，与物品异侧的砝码用正号表示。

样例

15

27 -9 -3

数据范围

$1\le n \le 9000$。