1079 - 选数字 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
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 57
通过次数 39
Stats
上一题
下一题