问题描述

有 $N$ 个城市，编号为 $1, \dots, N$，以及 $M$ 条连接城市之间的道路。

第 $i$ 条道路连接城市 $A_i$ 和城市 $B_i$。

请按照以下要求输出 $N$ 行内容。

• 设与城市 $i$ 直接相连的城市有 $d_i$ 个，记为 $a_{i,1}, \dots, a_{i,d_i}$，并按升序排列。

• 第 $i$ 行请输出 $d_i+1$ 个整数，依次为 $d_i, a_{i,1}, \dots, a_{i,d_i}$，用空格分隔。

输入格式

第一行 $N, M$。

接下来 $M$ 行，每行 $A_i, B_i$。

输出格式

输出 $N$ 行。

样例输入 1

6 6
3 6
1 3
5 6
2 5
1 2
1 6

样例输出 1

3 2 3 6
2 1 5
2 1 6
0
2 2 6
3 1 3 5

样例输入 2

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

样例输出 2

4 2 3 4 5
4 1 3 4 5
4 1 2 4 5
4 1 2 3 5
4 1 2 3 4

评测数据规模

• $2 \le N \le 10^5$

• $1 \le M \le 10^5$

• $1 \le A_i < B_i \le N$