题目描述

读入无向图的 $m(1 \le m \le 100000)$ 条边，从小到大输出每个顶点连接的顶点。（顶点从 $1$到 $n$ 表示）

输入

第一行， 两个数 $n, m( 1 \le n \le 10000)$ ； 第二行至 $m + 1$ 行，每行 2 个数，表示一条边，边可能有重复。

输出

$n$ 行， 第 $i$ 行表示顶点 与$i$ 相连的顶点，按从小到大的顺序空格间隔输出。（没有的输出空行）

Samples

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

2 3 4
1 3
1 2 4
1 3