题目描述

输入给出一张不带权的无向图，你需要输出每个结点与之相邻的结点有哪些（即存在一条边将两者直接相连）。

输入描述

第一行有两个整数n, m; n表示顶点的个数，m表示边的条数。
接下来m行，每行有两个整数a, b，表示顶点a与顶点b相连。保证图不包含重边与自环，即每两个点最多只有一条边直接相连，且没有边将某个点与自身相连。

输出描述

输出包含n行。
对于第i行首先输出一个整数i，然后将与i相邻的所有结点按编号从小到大的顺序输出，用一个空格隔开。

样例

输入

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

输出

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

数据规模

对于10%的数据，1 <= n <= 10，1<=m<=100；
对于50%的数据，1 <= n <= 100, 1<=m<=1000；
对于100%的数据，1 <= n <= 10000, 1<=m<=10000。