自然数的拆分问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

输入只有一个整数n,表示待拆分的自然数n。

Output

输出如样例!

Sample Input

7

Sample 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

Hint

Source