My last submission (4829935) got AC, but I think this algo is wrong. For example, for test
8
0 0
3 -2
1 -3
-1 -5
-3 -3
-3 1
-5 6
3 1
it gives 1 5. Actually, I have no idea how it can get AC...