3
-1000000 0
1000000 0
-1000000 2
10
1000000 0
1000000 1
999999 1
0 1
-1 1
-1000000 0
-1000000 1
-1000000 2
-999999 1
-999999 0