分数: 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