Seventeen
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Seventeen is a game where players try to construct an equation that evaluates to  using operators +-* and parentheses (,) and using each of the given numbers exactly once.

Construct an equation using integers from  to  exactly once with the value of .

输入描述:

The input contains one integer n ().

输出描述:

If there is no solution, output .
Otherwise, output an expression consisting of +, -, *, (, and ). The length of the expression should not exceed  characters.
示例1

输入

复制
10

输出

复制
1+2+3+4+5+6+7+8-9-10

说明

The following expression are considered right, too.
-10+1+2+3+4+5+6+7+8-9

((-10+1))+2+3+4+5+6+7+8-9

(-10+1)+2+3+4+5+6+7+8-9