제출 #142453

6 6
4 5 3
3 6 -15
5 6 -42
3 5 -27
1 2 41
2 3 -34

-115

-59

6 8
2 3 21
1 5 8
1 4 3
3 4 30
4 5 -15
2 6 -10
1 3 12
1 2 29

-2

11

8 10
1 4 14
4 5 -17
6 8 8
4 6 1
3 5 5
2 6 0
1 3 19
1 7 16
4 8 10
2 7 -4

3

7