제출 #12001

4 3
1 4 3
2 3 6
1 3 5
3 4

-1

13

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

23

19

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

8

5