前置知识

链式前向星铺垫

题目描述

给你一个具有 \(n\) 个点 \(m\) 条边的无向图用链式前向星的方法输出和每个点相连点序号。

格式

输入格式

输入第一行两个整数 \(n\) 和 \(m\)，表示 \(n\) 个点 \(m\) 条边。
接下来输入 \(m\) 行，表示 \(m\) 条边连接的两个点的序号。

输出格式

输出 \(n\) 行，每一行先输出点的序号（从小到大按顺序输出）和一个冒号（英文冒号），然后输出跟这个点相连的每一条边的另一个顶点的序号（从小到大按顺序输出）。

样例1

样例输入1

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

样例输出1

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

样例解释

限制

对于 \(100\%\) 的数据，\(1\le n\le 10^5\)，\(1\le m\le 10^5\)。