题目描述

给定一个包含 $n$ 个元素的集合 $\{0,\ 1,\ 2,\ 3,\ 4,\ \dots,\ n-1\}$，求出该集合的所有子集，例如，集合 $\{0,\ 1,\ 2\}$ 的所有子集为：

{}
{0}
{1}
{2}
{0,1}
{0,2}
{1,2}
{0,1,2}

现在请你生成包含 $n$ 个元素集合的所有子集。

输入格式

第一行一个整数 $n$。

输出格式

输出所有子集，顺序参考样例。

3

2
1
1 2
0
0 2
0 1
0 1 2

数据范围与提示

$1 <= n <= 20$。