제출 #48079

3 2
2 3 9
1 3 1
2 3

-1

19

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

-1

15

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

-1

44