CF82B Sets
题目描述
小瓦西亚非常喜欢玩由正整数组成的集合。为了使游戏更有趣,瓦西亚选择了n个非空集,使它们中没有两个具有共同的元素。
有一天,他想向他的朋友们展示玩数字是多么有趣。为此,他在n*(n-1)/2张纸片上写下了每两个不同集合之间所有可能的并集。然后他把纸片洗了一遍。之后按照任意的顺序写下了不同并集中的数字。
例如,如果 n=4 ,并且实际集合的形式如下{1,3},{5},{2,4},{7}则集合对的数量等于 6。这六张纸可以包含以下数字:
* 2,7,4 ;
* 1,7,3 ;
* 5,4,2 ;
* 1 ,3,5 ;
* 3,1,2,4 ;
* 5,7.
然后瓦西亚把这些纸片给他的朋友看,但对他们保密了原来的n个集合。他的朋友设法成功计算出瓦西亚最初想到了哪些集合。那你呢,你能用给定的纸片恢复原来的n个集合吗?
输入格式
第一个输入文件行包含一个数字 n ( 2
输出格式
输出n 行瓦西亚的集合的描述。该行上的第一个数字意义为这个集合有多少个数字。然后,应通过列出该集合的元素。每个数字用空格隔开。每个数字和每组应只打印一次。按任意顺序打印集合和集合中的数字。如果该问题有多个答案,请打印其中任何一个。 数据保证有一组解。