题目描述

今有 $n$ 位同学，编号为 $1\sim n$，可以从中选出任意名同学参加合唱。

请输出所有可能的选择方案。

输入格式

仅一行，一个正整数 $n$。

输出格式

若干行，每行表示一个选择方案。

每一种选择方案用一串数字表示，用空格隔开，依次表示每位同学的编号。

3

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

提示

对于 $100\%$ 的数据，保证 $1\leq n\leq 15$。