P1004 礼物交换

难度: 入门 时间限制: 2000ms 内存限制: 256MB 通过: 0/0 出题人: 管理员

题目描述

有 N 个人,编号为 1 到 N,互相交换了礼物。

第 i 个人给 A_i 个人送了礼物:第 B_{i,1}, B_{i,2}, ..., B_{i,A_i} 个人。

对于每个 i(1 ≤ i ≤ N),求出所有给第 i 个人送过礼物的人。

数据范围:
- 2 ≤ N ≤ 2 × 10^5
- 0 ≤ A_i ≤ N - 1
- 1 ≤ B_{i,j} ≤ N
- B_{i,j} ≠ B_{i,k} (j ≠ k)
- 所有输入值均为整数

输入格式

第一行输入一个整数 N。
接下来 N 行,第 i 行先输入整数 A_i,然后输入 A_i 个整数 B_{i,1}, B_{i,2}, ..., B_{i,A_i}。

输出格式

输出 N 行。
对于第 i 行,设给第 i 个人送过礼物的人编号为 k_1, k_2, ..., k_M(按升序排列),其中 M 是给第 i 个人送过礼物的人数。
如果 M > 0,输出:M k_1 k_2 ... k_M
如果 M = 0,输出:0

样例

输入
4
1 2
1 3
1 2
3 1 2 3
输出
1 4
3 1 3 4
2 2 4
0

提示

可以使用数组或关联数组来统计每个人收到的礼物。
注意:如果某人没有收到任何礼物,输出 0。

登录 后提交代码