제출 #133263

4 5
2 3 -17
1 4 39
1 3 -33
3 4 -9
1 2 -49

-49

-91

7 6
1 3 1
5 7 4
4 6 1
2 3 -5
1 4 4
6 7 -4

-5

1

5 7
1 4 -33
4 5 -29
1 2 -68
1 3 20
2 3 16
2 5 65
3 5 -57

-68

-187