← 返回题目列表

AtCoder · abc462_b

B. 礼物

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

分数: 200 点

问题陈述

N 人,已编号 1 通过 N,互相交换礼物。

人 i 已发送礼物至 K_i 人: 人 A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}.

对于每个 i = 1, 2, \ldots, N,查找所有向某人发送礼物的人 i.

约束

  • 2\le N\le 100
  • 1\le K_i\le N-1
  • 1\le A_{i,1} < A_{i,2} < \cdots < A_{i,K_i}\le N
  • A_{i,j} \neq i
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
K_1 A_{1,1} A_{1,2} \ldots A_{1,K_1}
K_2 A_{2,1} A_{2,2} \ldots A_{2,K_2}
\vdots
K_N A_{N,1} A_{N,2} \ldots A_{N,K_N}

输出

输出 N 行。

对于 i第行,让 B_1, B_2, \ldots, B_X 是向某人发送礼物的人数 i,按升序列出(其中 X 是向某人发送礼物的人数 i),并按以下格式输出:

X B_1 B_2 \ldots B_X

样本输入 1

4
1 2
1 3
1 2
3 1 2 3

示例输出 1

1 4
3 1 3 4
2 2 4
0

人 1 向某人发送了一份礼物 2, 人 2 向某人发送了一份礼物 3, 人 3 向某人发送了一份礼物 2和人 4 向他人发送礼物 1, 2, 3.

人 1 收到某人的礼物 4。因此,输出 1 4 在第一行。

人 2 收到来自他人的礼物 1, 3, 4。因此,输出 3 1 3 4 在第二行。

人 3 收到来自他人的礼物 2, 4。因此,输出 2 2 4 在第三行。

人 4 没有收到任何礼物。因此,输出 0 在第四行。


示例输入 2

4
3 2 3 4
2 1 4
2 1 2
2 2 3

示例输出 2

2 2 3
3 1 3 4
2 1 4
2 1 2

示例输入 3

7
1 3
4 3 4 6 7
1 7
3 2 6 7
2 3 7
1 4
1 5

示例输出 3

0
1 4
3 1 2 5
2 2 6
1 7
2 2 4
4 2 3 4 5