说明

输入格式

输出格式

一个整数，表示完成整个送信过程的最短时间。如果不是所有的哨所都能收到信，就输出 −1。

样例

4 4
1 2 4
2 3 7
2 4 1
3 4 6

11