제출 #143996

4 4
1 3 -9
1 2 3
1 4 -12
3 4 -17

-38

-26

5 7
2 5 82
1 3 -65
3 4 19
4 5 47
1 4 13
1 2 72
3 5 -31

-64

-11

5 8
2 4 9
2 5 2
3 5 28
1 4 16
1 2 4
2 3 -37
1 3 -24
1 5 -38

-97

-90