[问题描述]

某工厂发现厂里的机器在生产产品时需要消耗大量的原材料,现在厂里想找出消耗原材料最大的一条生产线路加以改进以降低成本。已知厂里的生产线路是一个有向的无环网络，有n个机器分别代表网络中的n 个结点，弧〈i，j〉（i〈j〉表示原材料从机器i传到机器j的损耗数量。

[输入格式]

输入文件：第一行两个整数n，m（n〈=100，m〈=100〉分别表示网络中的结点的个数与弧数，第二行至m+1行，每行三个整数a,b,c，表示弧〈a,b〉的损耗为c。

[输出格式]

输出文件：只一个整数，损耗最大线路的损耗量。

[输入样例]

8 12
1 2 6
1 3 7
2 4 3
2 5 5
3 5 4
4 6 2
4 8 5
5 4 3
5 6 4
5 7 3
6 8 2
7 8 4

[输出样例]：

19