1445 - 子集

通过次数

15

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

Input

Output

Examples

Input

3
1 2 3

Output


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

Input

1
0

Output


0

Hint

1 <= nums.length <= 10 -10 <= nums[i] <= 10 nums 中的所有元素 互不相同