题目描述

某工厂生产线路是一个有向无环网络，有 $N$ 台机器分别代表网络中的 $N$ 个结点。弧 $(i,j)$ 表示原材料从机器 $i$ 传输到机器 $j$ 的损耗数量。

输入格式

第一行是两个整数 $N,M(N \le 100,M \le 1000)$，分别表示网络的结点个数和弧数。第二行至 $M+1$ 行，每行三个整数 $A,B,C$，表示弧上的损耗为 $C$。

输出格式

仅一个整数，为损耗最大的线路的损耗量。

样例输入

5 5
1 2 2
2 4 9
1 3 7
3 4 1
4 5 6

样例输出

17