题目描述
输入一个整数 n，输出 n 拆分成若干正整数和的所有方案，即 $n=S_1 +S_2 +…+S_k $的形式，且$S_1 ≤S_2 ≤…≤S_k $，n≤20，请按照字典序输出。
输入格式
一行一个整数 n
输出格式
所有拆分方案，具体格式参见输出样例。
样例数据
input
4output
1+1+1+1
1+1+2
1+3
2+2
4
total=5数据规模与约定
时间限制：$1 \text {s}$
空间限制：$128 \text {MB}$
Universal Online Judge输入一个整数 n，输出 n 拆分成若干正整数和的所有方案，即 $n=S_1 +S_2 +…+S_k $的形式，且$S_1 ≤S_2 ≤…≤S_k $，n≤20，请按照字典序输出。
一行一个整数 n
所有拆分方案，具体格式参见输出样例。
input
4output
1+1+1+1
1+1+2
1+3
2+2
4
total=5时间限制：$1 \text {s}$
空间限制：$128 \text {MB}$