题目描述

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。

如果只有 5 个砝码，重量分别是 1，3，9，27，81。则它们可以组合称出 1 到 121 之间任意整数重量（砝码允许放在左右两个盘中）。

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。

输入描述

输入一个数字 N (1≤N≤121)，表示给定的重量。

输出描述

输出一行，为砝码组合方案，要求程序输出的组合总是大数在前小数在后。

输入输出样例

示例

输入

5

输出

9-3-1