제출 #28668

5 9
0 3
0 3 74
1 2 22
0 2 6
2 4 60
2 3 3
2 0 75
3 1 88
1 4 83
0 1 19
0 0

-1

74

7 10
4 0
4 3 17
5 2 35
4 5 64
3 0 1
0 1 55
4 1 74
3 4 13
2 6 19
1 0 44
6 4 78
0 0

-1

118

8 14
0 5
4 0 69
3 0 81
7 0 52
5 1 54
7 1 55
0 5 40
7 6 43
3 7 74
0 7 30
4 3 54
6 1 28
6 5 95
4 6 39
0 3 32
0 0

-1

168