제출 #85942

4 5
1 3 -2
3 4 -3
1 2 1
1 4 1
2 4 3

-2

-4

8 8
4 8 -18
1 7 33
2 3 12
3 5 -43
5 8 29
6 7 -11
3 7 54
1 2 52

56

54

7 13
4 7 7
2 4 -43
3 7 40
1 5 -35
1 7 -42
6 7 4
5 7 -5
3 5 27
2 6 -10
1 3 12
4 5 18
5 6 -11
1 2 -43

-161

-162