题目描述

ak机是一个研究生，他发现科研实在是太难了，决定找工作。但是他想去的一些公司，对数学要求非常高，经常会在笔试和面试中出一些数学题为难人，为了拿到一个满意的offer，他决定刻苦研究数学题，并利用编程来验证相关计算是否正确，这次，他又遇到了一个头疼的数学题，想找你寻求帮助。题目是这样的：给定一个正整数，你需要找到一种由若干个不相等的 $3$ 的幂次方的和或差表示的方式，并按照每一项从大到小的顺序输出。

输入描述

一个正整数 $x(1\le x\le 10^9)$。

输出描述

一个表达式，最终的答案必须等于 $x$ 。表达式的每一项必须是 $3$ 的幂，且不能有两项相同。

例如， $18$ 必须输出为 $27-9$ 而不能是 $9+9$ 。

样例1

输入

30

输出

27+3

样例2

输入

300

输出

243+81-27+3