← 返回题目列表

Codeforces · 82/B

B. 套

中文机器翻译题面 查看原题

小瓦夏非常喜欢玩正整数组成的集合。为了让游戏变得更有趣,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