小宋的图论题（graph）

题目描述

现在有一个$n$个点$m$条边的有向图，求从每个点出发所能到达的边中最大权值。这个题，小宋不会做，你能帮帮他吗？

输入格式

第一行输入两个正整数$n、m$，表示这个有向图有$n$个点和$m$条边，接下来输入$m$行，每行输入三个数$x、y、z$，表示顶点$x$向顶点$y$连了一条权值为$z$的有向边。

输出格式

输出总共一行，输出$n$个数，第$i$个数表示顶点$i$出发所能到达的边中最大权值。(相邻两个数要用一个空格隔开)

注意：如果某个点到达不了任何边，这个点所能到达的边中最大权值为$0$。

样例 #1

样例输入 #1

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

样例输出 #1

4 3 2 1 0

提示

【数据规模与约定】

对于 50%的数据 $1\le n\le 5000，1\le m\le 5000$

对于 100%的数据 $1\le n\le 10^5，1\le m\le 2*10^5，1\le x,y \le n，0\le z\le 10^9$