题目描述

输入正整数 n，输出所有把 n 表示为若干个非递减正整数之和的方案。方案中的加数个数不固定。

输入格式

一行输入整数 n（1≤n≤15）。

输出格式

每行一种方案，使用加号连接，加数按非递减顺序排列。

输入输出样例

输入

1

输出

1

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。