Start: Apr, 28, 2023 10:00:00
20230428深度优先搜索1
End: May, 15, 2023 14:00:00
Time elapsed:
Time remaining:

分解数 1212

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission：17     AC：4     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