【问题描述】

输入n，输出将n拆分成若干正整数和的所有方案，即n=S1+S2+．．．+Sk的形式，且S1≤S2≤…≤Sk，n≤20，请按照字典序输出。

【输入格式】

一行一个整数n。

【输出格式】

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

【输入样例】

4

【输出样例】

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