제출 #61909

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

16

14

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

-2147483640

-1

4 4
2 4 6
2 3 10
1 3 9
1 2 3
2 3

29

25