TD走廊里有一关“勇闯梅花桩”,水面上稀稀落落地立着几根柱子。Nova君自认为轻功不错,觉得可以在任意两根柱子之间跳跃,现在他想挑战一次跨越距离最远的两根柱子。请问,最远距离是多少?(由于木桩以横纵坐标形式给出,为了计算方便,避免求平方根,答案只需给出距离的平方即可)
多组测试数据(组数不超过10),对于每组数据,第一行为一个正整数N,代表梅花桩的个数,接下来N行,每行两个正整数xi, yi分别代表第 i 根桩子的横纵坐标。 (数据在INT范围内)
对于每组数据,输出一行,为距离最远的两根柱子的距离的平方。
3
1 1
1 2
0 0
5