【题目描述】

在图论题编程中，通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢，很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。

有N𝑁个点，编号从11到N𝑁。有M𝑀条边，每条边用连接的22个顶点表示，如：（33，88），表示顶点33和88之间的边（无向边）。请输出每个顶点通过边相邻的顶点。

【输入】

第1行，N𝑁和M𝑀两个整数，N𝑁范围在[11…50005000]，M𝑀范围在[11…100000100000]；下面有M行，每行两个整数，表示一条边。

【输出】

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

【输入样例】

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