Start: Oct, 01, 2021 07:00:00
专题1 深搜与剪枝 + 专题2 深搜及优化
End: Oct, 23, 2021 23:00:00
Time elapsed:
Time remaining:

分解数 1212

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:10     AC:5     Score:100


Description

输入自然数n,然后将其分拆成由若干数相加的形式,参与加法运算的数可以重复

Input

待拆分的自然数n ( 1 <  n < = 50 )

Output

若干数的加法式子(注意观察输出的顺序)。

Samples

input:
7
output:
1+6 1+1+5 1+1+1+4 1+1+1+1+3 1+1+1+1+1+2 1+1+1+1+1+1+1 1+1+1+2+2 1+1+2+3 1+2+4 1+2+2+2 1+3+3 2+5 2+2+3 3+4