10283: 自然数的拆分问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

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

Input

待拆分的自然数n

Output

若干数的加法式子,具体格式参照样例。

Sample Input Copy

7

Sample Output Copy

7=1+6
7=1+1+5
7=1+1+1+4
7=1+1+1+1+3
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1
7=1+1+1+2+2
7=1+1+2+3
7=1+2+4
7=1+2+2+2
7=1+3+3
7=2+5
7=2+2+3
7=3+4