#abc462b. Gift

Gift

题目描述

NN 个人,编号分别为 11NN,他们互相交换了礼物。

ii 个人总共给 KiK_i 个人送了礼物,这些人分别是 Ai,1,Ai,2,,Ai,KiA_{i,1}, A_{i,2}, \ldots, A_{i,K_i}

请对于每个 i=1,2,,Ni = 1, 2, \ldots, N,找出给第 ii 个人送了礼物的人有哪些。

输入格式

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}

输出格式

输出共 NN 行。

ii 行表示:先输出给第 ii 个人送礼物的人数 MiM_i,然后按编号从小到大输出这 MiM_i 个人的编号,相邻数字之间以一个空格分隔。

如果没有任何人给第 ii 个人送过礼物,则该行只输出一个 00

输入示例 1

3
2 2 3
1 1
2 1 2

输出示例 1

2 2 3
2 1 3
1 1

示例 1 说明

  • 11 个人给 {2,3}\{2, 3\} 送了礼物。
  • 22 个人给 {1}\{1\} 送了礼物。
  • 33 个人给 {1,2}\{1, 2\} 送了礼物。

反过来:

  • 11 个人收到了来自 {2,3}\{2, 3\} 的礼物。
  • 22 个人收到了来自 {1,3}\{1, 3\} 的礼物。
  • 33 个人收到了来自 {1}\{1\} 的礼物。

输入示例 2

4
0
2 1 3
1 4
1 3

输出示例 2

1 2
0
2 2 4
1 3

示例 2 说明

  • 11 个人没有给任何人送礼物。
  • 22 个人给 {1,3}\{1, 3\} 送了礼物。
  • 33 个人给 {4}\{4\} 送了礼物。
  • 44 个人给 {3}\{3\} 送了礼物。

因此:

  • 11 号收到了 22 号的礼物;
  • 22 号没收到礼物;
  • 33 号收到了 22 号和 44 号的礼物;
  • 44 号收到了 33 号的礼物。

约束条件

  • 1N1001 \le N \le 100
  • 0KiN0 \le K_i \le N
  • 1Ai,jN1 \le A_{i,j} \le N
  • 对于固定的 ii,所有 Ai,jA_{i,j} 互不相同
  • 所有输入值均为整数