제출 #126484

8 8
2 5 -6
4 7 -4
2 8 2
1 8 4
1 4 7
3 6 -2
3 5 4
5 8 4

2

5

9 11
4 6 70
1 6 -9
7 8 -14
8 9 93
2 8 62
1 9 97
2 3 -64
2 9 -6
3 7 91
2 5 -61
1 4 -66

-67

-61

6 12
4 5 -44
1 6 45
1 5 18
2 6 -6
1 4 -74
5 6 85
3 5 -16
2 5 56
2 4 -15
2 3 -78
3 4 84
1 3 91

-227

-218