小瓦夏非常喜欢玩正整数组成的集合。为了让游戏变得更有趣,Vasya 选择了 n 个非空集合,其中没有两个集合具有共同元素。
有一天,他想向他的朋友们展示玩数字是多么有趣。为此,他在 n·(n - 1) / 2 张纸上写出了两个不同集合的所有可能并集。然后他把纸片翻了翻。他以任意顺序写出了工会的数字。
例如,如果n = 4,并且实际集合具有以下形式{1, 3}、{5}、{2, 4}、{7},则集合对的数量等于六。这六张纸可以包含以下数字:
- 2, 7, 4.
- 1, 7, 3;
- 5, 4, 2;
- 1, 3, 5;
- 3, 1, 2, 4;
- 5, 7.
然后 Vasya 将这些纸片展示给他的朋友们,但对他们保密了 n 组纸片。他的朋友们设法计算出了瓦夏首先想到的是哪些集合。那么你呢,你能用给定的纸片恢复套装吗?
输入
第一个输入文件行包含数字 n (2 ≤ n ≤ 200),n 是 Vasya 可以使用的集合数。然后根据写在 n·(n - 1) / 2 行的纸片中的数字组进行追踪。每组以数字 ki (2 ≤ ki ≤ 200) 开始,即第 i 张纸上写的数字个数,然后是 ki 数字 aij (1 ≤ aij ≤ 200)。行上的所有数字均以一个空格分隔。保证输入数据是根据上面给定的规则从n个不相交的集合构造的。
输出
打印 n 行 Vasya 套装的描述。该行的第一个数字显示当前集合有多少个数字。然后应该通过列出其元素来记录该集合。用空格分隔数字。每个数字和每组都应该打印一次。以任意顺序打印集合以及集合中的数字。如果该问题有多个答案,请打印其中任何一个。
保证有解决方案。
示例
输入 #1
4 3 2 7 4 3 1 7 3 3 5 4 2 3 1 3 5 4 3 1 2 4 2 5 7
输出 #1
1 7 2 2 4 2 1 3 1 5
输入 #2
4 5 6 7 8 9 100 4 7 8 9 1 4 7 8 9 2 3 1 6 100 3 2 6 100 2 1 2
输出 #2
3 7 8 9 2 6 100 1 1 1 2
输入 #3
3 2 1 2 2 1 3 2 2 3
输出 #3
1 1 1 2 1 3