3300 - 正整数的加法分解式

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

一个正整数可以分解成若干不含0的加法式,例如3可以分解成如下的加法式:
1+1+1
1+2
2+1
3
现在限定得到的加法式的加数必须是字典序递增的,上述例子中2+1由于不是递增的,所以需要从结果中剔除,同时要求各个加法式也是呈字典序递增的,例如5的两个加法式1+1+3必须要排在1+2+2前面
现在给你一个正整数n(n<=30),按要求输出n的所有加法分解式

输入

一个整数n(n<=30)

输出

若干行加法分解式

样例

输入

1

输出

1

输入

3

输出

1+1+1
1+2
3

输入

5

输出

1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3
5

来源

自编题