제출 #48351

4 5
0 2
0 1 1
0 3 5
1 2 2
1 3 1
3 2 1
0 0

6

-1

9 27
8 6
5 4 86
7 0 59
5 2 40
7 1 63
2 1 80
6 1 77
0 2 96
2 8 61
4 7 97
3 1 76
7 6 86
1 8 20
3 4 88
4 6 85
8 3 2
6 4 81
6 7 57
3 7 36
5 8 86
7 8 45
7 3 37
2 5 24
2 4 1
6 3 62
3 2 46
8 0 12
1 6 32
0 0

124

194