제출 #88077

4 5
3 0
1 0 55
3 0 10
3 1 65
2 0 48
0 1 45
0 0

-1

120

4 6
2 0
3 2 48
1 0 78
3 0 60
2 3 48
2 1 10
0 2 100
0 0

-1

108

5 8
1 2
4 2 72
3 1 93
1 0 67
0 1 60
4 3 43
0 3 68
1 4 27
1 2 45
0 0

-1

99