제출 #80201

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

-1

19

4 3
3 4 10
1 3 8
2 3 7
2 4

-1

32

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

-1

14