I tried all tests which are posted here and it gives me correct answer, but I have WA #3!!!
Someone help me, please!
Can you post some more tests???

Try this test case:
10
10 0
0 10
0 0
10 10
0 5
5 0
10 5
5 10
5 5
7 8

Answer is 1.