#3216. 递归实现指数型枚举 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: root

注意

出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。

题目描述

从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。

输入格式

输入一个整数n。

输出格式

同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。

对于没有选任何数的方案,输出空行。

本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。

已经实现,大家可以放心提交! 2022/5/20 1:13 liuser 祝大家节日快乐!

样例

样例输入

3

样例输出

  
3
2
2 3
1
1 3
1 2
1 2 3

数据范围与提示