该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

根据题目完成一个图的邻接矩阵制作，注：此图为有权有向图，无路径用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