#abc462b. Gift
Gift
题目描述
有 个人,编号分别为 到 ,他们互相交换了礼物。
第 个人总共给 个人送了礼物,这些人分别是 。
请对于每个 ,找出给第 个人送了礼物的人有哪些。
输入格式
N
K_1 A_{1,1} A_{1,2} ... A_{1,K_1}
K_2 A_{2,1} A_{2,2} ... A_{2,K_2}
...
K_N A_{N,1} A_{N,2} ... A_{N,K_N}
输出格式
输出共 行。
第 行表示:先输出给第 个人送礼物的人数 ,然后按编号从小到大输出这 个人的编号,相邻数字之间以一个空格分隔。
如果没有任何人给第 个人送过礼物,则该行只输出一个 。
输入示例 1
3
2 2 3
1 1
2 1 2
输出示例 1
2 2 3
2 1 3
1 1
示例 1 说明
- 第 个人给 送了礼物。
- 第 个人给 送了礼物。
- 第 个人给 送了礼物。
反过来:
- 第 个人收到了来自 的礼物。
- 第 个人收到了来自 的礼物。
- 第 个人收到了来自 的礼物。
输入示例 2
4
0
2 1 3
1 4
1 3
输出示例 2
1 2
0
2 2 4
1 3
示例 2 说明
- 第 个人没有给任何人送礼物。
- 第 个人给 送了礼物。
- 第 个人给 送了礼物。
- 第 个人给 送了礼物。
因此:
- 号收到了 号的礼物;
- 号没收到礼物;
- 号收到了 号和 号的礼物;
- 号收到了 号的礼物。
约束条件
- 对于固定的 ,所有 互不相同
- 所有输入值均为整数