제출 #129970

3 3
2 3 -9
1 2 10
1 3 8

1

-1

3 3
1 3 23
1 2 -3
2 3 -24

20

-27

4 4
2 4 17
1 2 7
2 3 -4
3 4 7

24

10