说明

在智能车多车协同竞赛中，需构建参赛车辆（对应 “顶点”）间的通信链路（对应 “边”）拓扑结构，用于后续路径规划与数据传输调度。由于动态数据结构在嵌入式环境中效率较低，采用数组模拟邻接链表的静态实现方式，可快速存储并查询每辆车的相邻通信节点，确保实时性。 输入格式

输入格式

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

输出格式

$N$行，第$i$行的第$1$个数$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