You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【问题描述】

输入一个整数n，输出n拆分成若干正整数和的所有方案，即n=$S_1$+$S_2$+……+$S_k$的形式，且$S_1$≤$S_2$≤$S_3$……$S_k$，n≤20，请按照字典序输出。

【输入格式】

一行一个整数n

【输出格式】

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

【样例数据】

4

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