제출 #86270

4 5
2 3 -49
3 4 23
1 3 43
1 2 62
2 4 9

-6

3

6 6
3 4 -10
2 3 2
2 6 -27
1 4 10
1 6 28
3 5 -8

-7

-33

5 8
2 5 -54
2 3 58
1 4 71
3 5 28
1 3 12
1 2 6
4 5 48
2 4 48

28

12