10
4 2 3 4 4 2 3 4 3 4
2 6
3 -1
4 5
-1 -1
-1 -1
9 7
8 -1
-1 -1
-1 10
-1 -1