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

输入格式

一个整数$n$

输出格式

若干行，每一行是一个数的加法式子。

样例

样例输入

7

样例输出

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

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$512000\mathrm{KB}$
• 1≤n≤30