题目描述

数字实验室要把自然数 $n$ 拆成若干个比 $n$ 小的正整数之和。为了让同一种拆分不会因为顺序不同而重复出现，每个式子中的数字必须从小到大排列。

请按照字典序输出全部拆分式。只包含 $n$ 本身的式子不算拆分。

输入格式

输入一个自然数 $n$。

输出格式

每行输出一种拆分，数字之间用加号 + 连接。

5

1+1+1+1+1
1+1+1+2
1+1+3
1+2+2
1+4
2+3

数据范围与提示

• $2\le n\le 12$