本题没有可用的提交语言。

题目描述

贝西是农夫约翰的获奖奶牛，刚刚赢得了 “世界奶牛小姐” 选美比赛的冠军。因此，她将环游世界上的 $N（2 ≤ N ≤ 50,000）$个农场，以增进农夫和奶牛之间的友好关系。为简化问题，将世界视为二维平面，每个农场位于一对整数坐标（x, y）上，坐标值范围为 $-10,000 到 10,000$，且没有两个农场的坐标相同。

尽管贝西在农场之间沿直线直接行进，但有些农场之间的距离可能非常远，因此她想带一个装满干草的行李箱，确保每段旅程都有足够的食物。由于贝西会在每个访问的农场重新装满行李箱，她需要确定可能需要旅行的最大距离，从而知道需要带多大的行李箱。请帮助贝西计算所有农场对之间的最大距离。

输入格式

第 1 行：单个整数 N

第 2 到 N+1 行：两个用空格分隔的整数 x 和 y，表示每个农场的坐标

输出格式

第 1 行：单个整数，表示相距最远的两个农场之间距离的平方

输入样例 1

4

0 0

0 1

1 1

1 0

输出样例 1

2

提示

农场 1（0, 0）和农场 3（1, 1）之间的距离最长（√2），其距离的平方为 2。