제출 #137791

4 2 3
2 0
0 3 6
1 3 1
1 2 2
0 1 6
2 3 3
1 3 1

-1

8

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

-1

7

6 1 6
5 3
0 2 7
4 5 8
3 4 1
1 2 4
2 5 7
0 1 9

9

-1