题目描述

给定无向图，保存边并输出每个顶点的邻接点。对同一顶点，后输入的边所对应的邻接点先输出。每条边分别计入两个端点的邻接表。

输入格式

第一行 N,M，随后 M 行，每行两个不同的顶点编号 u,v，表示一条无向边。允许重边。

输出格式

输出 N 行，第 i 行先输出顶点 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

数据范围

2≤N≤5000，1≤M≤100000，1≤u,v≤N，u≠v。