Coding is the closest thing we have to superpower !

2260 : 图-图的邻接矩阵存储
描述

给出一个有向带权图,输出该图的邻接矩阵。(两个点之间没有边则用0表示)

输入

第1 行,2 个整数  N,M,分别表示图的点数和边数。

接下来M行,每行3个整数 Ui​,Vi​,Wi,表示边(Ui​,Vi​)的边权为Wi。点用1,2,⋯,N 编号。

1≤N,M≤100

数据保证 0<边权≤1000

输出

该图的邻接矩阵。

样例

输入

4 3
1 2 2 
2 4 4
4 3 5

输出

0 2 0 0
0 0 0 4
0 0 0 0
0 0 5 0
标签
语言:
主题: