部分集合ジェネレーター
与えられたのは、数値
1, 2, ..., n-1, n からなる集合です。あなたのタスクは、この集合に含まれるすべての部分集合を出力することです。各部分集合は1行ずつ出力し、出力する順序は問いません。入力
入力は単一の整数
n (1 ≤ n ≤ 15) で、これは集合に含まれる要素の数を示します。出力
プログラムは与えられた集合の全ての部分集合を出力します。各部分集合は1行に1つずつ、スペース区切りの数値列として表してください。部分集合を出力する順序は問いません。
Examples
入力 (Input) | 出力 (Output) |
1 | 1 |
2 | 1
2
1 2 |
3 | 1
1 2
1 2 3
1 3
2
2 3
3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB