Hi Codeforces!

Well, i've come across this problem, but i don't have idea how to solve this...

Link for the problem = https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4240

I tried makes a binary search on generated line between every pair of points, but this not work.

Could someone help me out?

Thanks in advance!