题目描述

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

输入格式

一行一个整数n。

输出格式

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

4

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