B - Gift（礼物交换）

题目描述

有 N 个人，编号为 1~N。

第 i 个人向若干人赠送了礼物，共赠送给：

Ki 个人

分别是：

Ai,1 , Ai,2 , ... , Ai,Ki

现在请你统计：

每个人收到了哪些人的礼物

对于每个编号 i：

输出所有给 i 送过礼物的人，并按照编号从小到大输出。

---

输入格式

第一行输入一个整数：

N

表示人数。

接下来 N 行：

每行格式为：

Ki Ai,1 Ai,2 ... Ai,Ki

表示第 i 个人送礼物给这些人。

---

输出格式

输出 N 行。

对于第 i 行：

设收到礼物的人编号为：

B1 B2 ... BX

则输出：

X B1 B2 ... BX

其中：

X

表示给 i 送礼物的人数。

如果没人给他送礼物，则输出：

0

---

数据范围

2 ≤ N ≤ 100

1 ≤ Ki ≤ N-1

Ai,j ≠ i

保证输入合法。

---

样例1

输入

4
1 2
1 3
1 2
3 1 2 3

---

分析

1号

送给：

2

---

2号

送给：

3

---

3号

送给：

2

---

4号

送给：

1 2 3

---

整理成：

送礼人	收礼人
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

---

输出

1 4
3 1 3 4
2 2 4
0