제출 #110319

6 7
1 5 35
2 4 -73
1 4 62
3 6 -29
1 2 39
4 6 17
2 6 -13

-63

-41

8 9
2 5 75
2 7 -22
1 2 79
1 8 76
3 6 -74
4 5 15
7 8 -38
3 5 55
2 6 27

38

39

6 11
5 6 1
2 4 0
1 2 -1
4 6 -1
3 4 -3
4 5 3
3 6 2
2 6 -2
1 4 2
2 3 -1
1 6 1

-8

-6