Description

输入给出一张不带权的无向图，你需要输出每个结点与之相邻的结点有哪些（即存在边的关系）。

Format

Input

第一行有两个整数n, m; n表示顶点的个数，m表示边的条数。
接下来m行，每行有两个整数a, b； 表示顶点a与顶点b相连。保证图是一张简单图。

Output

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

Input

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

Output

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

Limitation

1s, 128000KiB for each test case.

Hint

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

Source

TYWZ