제출 #178487

6 10
3 5
3 1 82
5 3 42
3 4 51
1 5 76
3 5 65
3 2 65
1 4 54
0 1 89
1 0 29
0 4 78
0 0

-1

158

8 13
7 2
7 6 33
1 0 91
7 1 41
3 2 40
5 2 39
7 3 87
0 2 91
1 2 50
2 7 86
4 3 13
0 5 46
1 3 65
6 0 31
0 0

-1

127

6 15
5 2
0 2 35
5 3 38
3 0 55
3 1 61
2 3 96
3 5 26
1 3 14
3 2 81
2 4 97
2 0 47
5 1 81
0 5 43
1 2 94
3 4 25
4 0 32
0 0

-1

175