局域网

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

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

样例输出

8

提示