题目描述

对于一个图，最重要的就是要知道这个图是一个怎样的图。所以我们需要知道与每个点相邻的点有哪些。

给出一个无向图，输出每个点相邻的那些点。

输入格式

第一行包含两个正整数 $N$ 和 $M$，表示有 $N$ 个点，$M$ 条边。（节点编号从 $1$ 到 $N$）

接下来 $M$ 行每行包含两个用空格隔开的正整数 $u$，$v$，表示一条从 $u$ 到 $v$ 的无向路径。​注意，可能会有重边和自环。​一个点不与自己相邻。

输出格式

共 $N$ 行，由小到大输出每个点相邻的点（相同的点只输出 $1$ 次），如果这个点是孤立的，则输出一个空行。

输入输出格式

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

2 3 5
1
1 4
3 5
1 4

约定

$N,M \le 200000$