#K91004. 数的拆分

数的拆分

【问题描述】

输入一个整数n,输出n拆分成若干正整数和的所有方案,即n=S1S_1+S2S_2+……+SkS_k的形式,且S1S_1S2S_2S3S_3……SkS_k,n≤20,请按照字典序输出。

【输入格式】

一行一个整数n

【输出格式】

所有拆分方案,具体格式参见输出样例

【样例数据】

4
1+1+1+1
1+1+2
1+3
2+2
4
total=5