제출 #111164

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

6

-1

9 17
5 3
1 0 76
6 8 30
3 1 45
2 4 64
0 7 57
1 2 28
8 1 37
4 8 34
8 4 14
5 3 39
0 1 56
4 5 55
4 1 93
1 3 38
8 7 82
0 3 50
5 2 98
0 0

293

271

9 22
1 3
0 8 20
5 2 30
0 6 46
8 4 50
8 6 41
8 5 10
1 0 2
3 7 99
1 6 72
3 4 61
2 7 66
1 3 9
8 3 63
7 5 61
6 4 48
0 3 66
0 7 8
4 1 77
3 5 6
7 3 2
5 8 37
6 2 70
0 0

68

12