I have tryed to solve this problem in some efficient way at first, but it got WA#2, then I just did bruteforce by angle with binary search after and it got accepted.
Good problem.