제출 #27951

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

-1

17

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

-1

41

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

43

31