#joi2007hoc. [joi2007ho_c]最古の遺跡

[joi2007ho_c]最古の遺跡

在平面直角坐标系上有 nn 个点,其中第 ii 个点的坐标为 (xi,yi)(x_i,y_i)。请你在由这 nn 个点中的 44 个点围成的正方形中找出面积最大的正方形(边不一定与坐标轴平行或共线)并输出其面积。如果这样的正方形不存在,请输出 00。保证任意两个点均不重合,且 1n30001 \le n \le 30001xi,yi50001 \le x_i,y_i \le 5000

输入样例 #1

10
9 4
4 3
1 1
4 2
2 4
5 8
4 0
5 3
0 5
5 2

输出样例 #1

10