1167: 和为0

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:24 通过:15

题目描述

考虑一个1,2,3,...,N的数列,在数列中插入+、-、或者空白。
例如1-2 3表示1-23。注意第一个数字前不可以插入符号。
请求出所有和为0的方案。

输入格式

正整数N,在[3,9]之间

输出格式

输出格式如样例所示。
按照字典序输出。

输入样例 复制

7

输出样例 复制

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7