Start: 2023-06-23 00:00:00

测试赛

End: 2023-06-29 00:00:00
Now　 2026-08-06 04:57:52　 类型: IOI　 状态: Ended　

P4. 选数字 V2
Description

从1-n中选出若干个数，要求同样的数字不能重复选择，按照字典序正序输出所有方案。


Input
输入1个数 n，（1 <= n <= 15）


Output
按照字典序正序输出所有方案。



Examples

Input

3

Output

1
1 2
1 2 3
1 3
2
2 3
3
Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit