T792318 【P1242】 - 数的拆分

题目描述

输入一个整数 $n$,输出 $n$ 拆分成若干正整数和的所有方案,即 $n=S_1 + S_2 + … + S_k$ 的形式,且$S_1 \le S_2 \le … \le S_k$ ,$n \le 20$,请按照字典序输出。

输入格式

一行一个整数 n。

输出格式

所有拆分方案,具体格式参见输出样例。

说明/提示

对于 100% 的数据满足:$n \le 20$