【题意】

给出 $n$ 个点（编号 $1$~$n$） $m$ 条单向边的有向图。

现在同时从入度为零的点开始点火，引燃整个图。

点燃一个点就会引燃所有以这个点为出发点的边。

每一条边燃烧需要消耗一定时间。

当一个点的所有入度边全部烧完，才能点燃这个点。

求燃烧完整张图需要多少时间。

【输入格式】

第一行两个整数 $n ,m \ (2 \le n \le 100,1 \le m \le 1000)$ 。

接下来 $m$ 行每行三个整数 $x,y,c$ ,表示一条从 $x$ 到 $y$ 的单向边燃烧完需要 $c$ 个单位时间。

【输出格式】

输出需要的时间，数据保证有解，且图中无环。

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

8