3
0 0
1 1
0 1
4
-1 -1
2 -1
2 2
-1 2
5
1 2
2 3
3 5
0 3
0 2
10
0 -3
2 -1
1 0
3 1
3 3
1 3
2 2
-1 1
-2 0
-1 -1
4
0 0
1 1
0 2
-1 0
end of input