1305_子集

n个整数构成的集合，求它的所有子集。集合元素不妨设为： 1，2，3，... ， n-1， n

有多个测试用例，每个测试用例是一个整数n ( 1 ≤ n ≤ 15 )

对每个测试用例，输出它的所有子集，"从小到大"输出这些子集。

"从小到大"的意思：先输出元素个数较少的集合，然后才输出元素个数较多的集合。

当有若干个子集的元素的个数一样时，先输出拥有较小元素的集合，然后才输出拥有较大元素的集合。

例：{ 1, 2 } < { 1, 3 } 。

输出一个子集时，首先输出该子集的元素个数，接着是一个空格，接着从小到大输出这个子集的每个元素，每个元素后面跟一个空格。

每个测试用例后面输出一个空行。

3
1

0
1 1
1 2
1 3
2 1 2
2 1 3
2 2 3
3 1 2 3

0
1 1