题目描述

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

输入

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

输出

带权无向图的邻接矩阵

说明：每个元素输出宽度为6

样例

3 2
1 2 3
1 3 2

   INF     3     2
     3   INF   INF
     2   INF   INF