1445 - 子集

通过次数

15

提交次数

22

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

输出

样例

输入

3
1 2 3

输出


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

输入

1
0

输出


0

提示

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