【问题描述】

输入一个有向的网，存进邻接矩阵并输出。

【输入描述】

第一行两个整数n和m，表示有n个结点，m条边。(n≤20；结点编号 1∼n) 接下来有m行，每行有三个整数x，y和w。表示一条结点x到y的边，权值为w。(0<=w<=10)。

【输出描述】

输出邻接矩阵。

样例

4 5
2 1 2
3 1 3
3 2 10
1 4 8
4 3 5

999 999 999 8
2 999 999 999
3 10 999 999
999 999 5 999

提示

如果两个结点间没有边，极大值取999。