제출 #143991

4 6
2 3 74
3 4 25
1 3 45
1 2 62
1 4 -30
2 4 62

40

57

5 6
1 4 -14
3 4 -10
2 3 13
1 3 -6
3 5 5
2 5 14

-25

-6

6 7
1 3 21
5 6 -23
2 4 36
2 3 14
3 6 23
1 6 5
2 6 3

20

35