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