题目描述

盖亚正在学习加法，但他觉得加法实在太简单了，只需要把数字全部加起来就可以了。因此它开始思考能否通过数字推导出得到它的加法算式。但是加法算式实在太多，他也无法找全所有的方案，于是他找到了你，你可以帮助他吗？ 输入一个整数，输出可以得到该整数的所有加法算式。为了避免重复，我们要求每个拆分后的序列里的数字需要从大到小输出。你需要按字典序输出这些序列

输入格式

第一行一个整数 $n (2\leq n \leq 9)$ ，表示待拆分的数字。

输出格式

输出若干行，每行一个加法算式

6

1+1+1+1+1+1

1+1+1+1+2

1+1+1+3

1+1+2+2

1+1+4

1+2+3

1+5

2+2+2

2+4

3+3