제출 #184032

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

6

-1

10 31
9 0
0 4 13
8 3 7
4 8 68
9 8 28
6 5 63
6 3 61
3 0 80
1 5 84
4 9 65
7 6 85
6 8 70
2 5 2
3 1 27
3 5 85
3 7 50
0 3 59
9 3 28
6 2 2
5 4 29
9 4 2
8 6 43
2 0 45
1 7 78
7 1 83
0 9 64
8 9 72
5 7 8
8 0 80
2 1 12
8 2 76
6 4 27
0 0

108

160