제출 #101864

6 7
4 5 12
1 3 3
1 4 -8
1 6 3
1 2 9
3 4 0
2 6 2

15

9

6 9
1 4 5
3 4 -35
1 2 50
1 3 -67
4 5 64
1 6 23
2 4 -47
2 5 -50
5 6 47

-152

-176

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

-13

-19