Login Register

Problem C: 数的拆分

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

一行一个整数 n。

Output

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

Sample Input

4

Sample Output

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

HINT

【提示】
请仔细观察输出的顺序