제출 #143993

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

0

3

4 4
2 4 67
1 3 -7
1 2 13
2 3 47

53

73

6 7
1 2 41
1 6 -9
5 6 -41
1 3 5
2 3 11
1 5 -26
2 4 37

-60

-14