제출 #99293

3 2
2 3 8
1 3 -13

-13

-5

3 3
2 3 -32
1 2 37
1 3 1

5

-31

4 3
3 4 5
1 2 -13
2 4 -3

-16

-11