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 行瓦西亚的集合的描述。该行上的第一个数字意义为这个集合有多少个数字。然后,应通过列出该集合的元素。每个数字用空格隔开。每个数字和每组应只打印一次。按任意顺序打印集合和集合中的数字。如果该问题有多个答案,请打印其中任何一个。 数据保证有一组解。