제출 #48311

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

6

-1

9 21
4 6
3 0 86
2 4 56
8 1 95
7 8 57
8 3 11
7 2 45
4 3 79
8 0 21
5 8 54
1 6 25
8 4 14
8 5 21
0 1 78
1 5 42
5 0 24
2 8 34
1 2 24
4 8 83
1 8 19
2 6 31
3 4 4
0 0

-1

298

9 28
1 8
2 5 52
3 4 37
4 5 75
2 7 72
1 3 46
0 8 13
3 7 100
3 1 1
8 0 36
1 5 31
8 6 14
0 1 1
8 4 32
3 6 25
7 3 77
6 1 47
5 1 26
1 0 65
4 7 21
7 4 75
2 6 76
3 0 76
1 7 85
6 0 72
4 8 68
4 2 99
8 3 61
2 8 52
0 0

228

151