All the X of the input are difference. (Maybe Y are different too. I haven't tried
That means, the following test won't exist:
-----
4
1 1
2 3
2 2
4 4
-----
This may be important for you to solve this question more easily (at least for me, my code won't work that situation and get AC in 0.031s though)
Good luck!