10
1000 999 999 998 998 998 998 997 997 997
2 3
4 5
6 7
-1 -1
-1 8
9 -1
-1 10
-1 -1
-1 -1
-1 -1