제출 #86267

4 5
1 3 -3
3 4 17
1 4 5
2 3 22
1 2 -4

10

-2

4 6
1 2 -58
3 4 -21
2 4 38
2 3 59
1 3 -58
1 4 35

-81

-137

9 11
3 6 -3
1 3 -3
1 2 -9
8 9 7
6 9 -4
5 8 1
1 7 13
3 4 3
2 7 -4
4 8 10
6 7 -8

-14

-17