RT.

code

朴素的 $O(n^2\log n)$ 加了一点优化就过了。