题目描述

请考虑一个由$1$到$N(N=3, 4, 5 \ldots 9)$的数字组成的递增数列：$1, 2 ,3 ,\ldots ,N$。 现在请在数列中插入+表示加，或者-表示减， 表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该表达式的结果并判断其值是否为$0$。 请你写一个程序找出所有产生和为零的长度为$N$的数列。

输入格式：

单独的一行表示整数$N$。

输出格式：

按照$\text{ASCII}$码的顺序，输出所有在每对数字间插入+, -, 或 后能得到结果为零的数列。

样例

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

数据规模与约定

对于$100\%$的数据：$3\le N\le 9$.