1387: 求幂集

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:21

题目描述

集合A的幂集P(A)是A的所有子集的集合。比如:集合A={1,2},则集合A的幂集P(A)={NULL,{1},{2},{1,2}}。NULL表示空集
现在请你编程求给定集合A的幂集并输出。

输入

问题的输入有多组,每组一行。每行第一个正整数N表示集合A的基数,随后有N个正整数是集合A中的元素。若N=0则表示这个集合是个空集。 

输出

输出每个集合A的幂集P(A)。输出需要按照集合元素个数从小到大、顺序从左到右的方式输出。空集用NULL表示。

样例输入 复制

2 1 2
0

样例输出 复制

P(A)={NULL,{1},{2},{1,2}}
P(A)={NULL}