Maximum Distance

You are given $N$ points $(x_1, y_1), (x_2, y_2), \ldots, (x_N, y_N)$. You should answer $Q$ queries. In each query, you are given a range $[f, t]$. Consider the points $(x_f, y_f), (x_{f+1}, y_{f+1}), \ldots, (x_t, y_t)$; the answer to a query is the square of the maximum Euclidean distance between any two of these points. ### Input - The first line of the input contains a single integer $N$. -