题目描述

有 $N$ 个编号为 $1, \\dots, N$ 的城市，以及连接城市的 $M$ 条道路。
第 $i$ 条道路 $(1 \\leq i \\leq M)$ 连接了城市 $A_i$ 和城市 $B_i$。

打印如下的 $N$ 行。

• 设 $d_i$ 是与城市 $i \\, (1 \\leq i \\leq N)$ 直接相连的城市的数量，并将这些城市按照升序排列得到城市 $a_{i, 1}$, $\\dots$, 城市 $a_{i, d_i}$。
• 第 $i$ 行 $(1 \\leq i \\leq N)$ 应该包含这些整数 $d_i, a_{i, 1}, \\dots, a_{i, d_i}$，按顺序用空格分隔。

约束条件

• $2 \\leq N \\leq 10^5$
• $1 \\leq M \\leq 10^5$
• $1 \\leq A_i \\lt B_i \\leq N \\, (1 \\leq i \\leq M)$
• $(A_i, B_i) \\neq (A_j, B_j)$，如果 $(i \\neq j)$。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $M$ $A_1$ $B_1$ $\\vdots$ $A_M$ $B_M$

输出

按照题目描述打印 $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

与城市 $1$ 直接相连的城市是 $2$, $3$ 和 $6$。因此，我们有 $d_1 = 3, a_{1, 1} = 2, a_{1, 2} = 3, a_{1, 3} = 6$，所以应该按顺序打印 $3, 2, 3, 6$。

注意，$a_{i, 1}, \\dots, a_{i, d_i}$ 必须是升序的。例如，按此顺序打印 $3, 3, 2, 6$ 是不可接受的。

样例输入 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