제출 #86356

4 3
3 4 1
1 2 11
2 4 21

12

33

4 3
2 4 7
1 4 -12
2 3 -10

-22

-15

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

1

3