5751 - 数的拆分

输入一个整数 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

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题