3264: 【例77.1】模拟链表

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：13 解决：9

题目描述

在图论题编程中，通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢，很多选手就用数组模拟指针。现在就来学习一下这种方法的编程。有N个点，编号从1到N。有M条边，每条边用连接的2个顶点表示，如:(3，8)，表示顶点3和8之间的边(无向边)。请输出每个顶点通过边相邻的顶点。

输入

第1行，N和M两个整数，N范围在[1..5000]，M范围在[1..100000];下面有M行，每行两个整数，表示一条边。

输出

N行，第i行的第1个数k表示有多少边和i号顶点相连，后面有k个数，表示哪k个顶点和连接为一条边。

样例输入 复制 

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

样例输出 复制 

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