题目描述

霸王龙出门前正在整理背包，桌上有编号为 $1$ 到 $n$ 的物品。每件物品都可以选择带走，也可以选择留下，因此会形成许多不同的物品集合。

请按照编号掩码从小到大的顺序输出全部子集。编号 $i$ 是否被选择，对应二进制掩码的第 $i-1$ 位。空集输出 EMPTY；非空子集中的编号按从小到大输出。

输入格式

第一行包含一个整数 $n$。

输出格式

输出全部 $2^n$ 个子集，每个子集占一行。

3

EMPTY
1
2
1 2
3
1 3
2 3
1 2 3

数据范围与提示

• $0\le n\le 10$