All Subsets
Print every distinct subset of the numbers. Write each subset's elements in increasing order. List subsets by size, and same-size subsets in lexicographic order of their numbers. Print the empty subset as {}.
Input
, then integers.
Output
One subset per line.
Constraints
Sample 1
Input
3 1 2 3
Output
{}
1
2
3
1 2
1 3
2 3
1 2 3Sample 2
Input
3 2 1 2
Output
{}
1
2
1 2
2 2
1 2 2