2313: 图的邻接点

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

输入一张不带权的无向图,你需要输出每个节点与之相邻的节点有哪些?

Input

第一行2个整数n,m,n表示顶点的个数,m表示边的条数
接下来m行,每行2个整数a,b,表示顶点a与顶点b相连。

Output

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

Sample Input Copy

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

Sample Output Copy

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

HINT

数据范围:
1<=n,m<=10000

Source/Category