Logo Universal Online Judge

UOJ

时间限制:3 s 空间限制:64 MB
统计

给你一个n个点,m条边的图,请用链表保存图,并依次输出每个点连接的点,n≤3000,m≤1000000。
输入:
第一行两个正整数n,m分别表示点数和边数
接下来,m行,每行表示一个边
输出:
按顺序输出每个点的邻接点。(重边需要输多次)
样例

输入:  
4 5
1 2
2 4
1 3
1 4
3 4
输出:
4 3 2
4 1 
4 1
3 1 2