DWITE Contest

Test Case for Question #4 in DWITE 2010-2011 High School Round 1

Contest: DWITE 2010-2011 High School Round 1
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

4
-1 -1
0 1
0 -1
1 -1
6
0 1
-1 1
1 1
-1 -1
0 -1
1 -1
3
1 0
2 0
1 1
3
-1000 -1000
1000 -1000
0 1000
5
0 1
-1 -1
1 -1
-2 -1
2 -1




Output

1
2
0
1
4