题目描述

建立如图所示的带权无向图的邻接表并输出该图的所有边和权值。

【分析】 我们依然采用邻接表存储图，与前面的例子不同的是，邻接表不再存放每个顶点的相邻顶点，而是存放顶点相邻的边。

输入

第一行两个数，分别表示图的顶点数n和边数x；下面共x行表示直接相连的两个顶点和权值。

输出

**带权无向图的邻接表 **

样例

5 4
0 1 8
0 4 -3
0 3 5
3 4 0

0 3 5
0 4 -3
0 1 8
3 4 0