WWOJ

1212: 分解数

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:37     AC:16     Score:100.00


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