题目描述

根据题目完成一个图的邻接矩阵制作，注：此图为有权有向图，无路径用0表示

输入格式

第一行两个数据表现：点的数量n，边的数量m

接下来m行，表示每条边的起点和终点以及权值（点的编号从1开始）

输出格式

此图的矩阵

样例

样例输出

3 3
1 2 3
1 3 4
2 1 5

样例输出

   1  2  3
1  0  3  4
2  5  0  0
3  0  0  0