### 问题描述 小齐的 $N$ 头奶牛想要组织一个紧急的“哞哞广播”系统，以在它们之间传递重要的消息。奶牛们决定装备自己的无线电对讲机，每头奶牛一台。这些对讲机每台都有有限的传输半径，但奶牛们可以沿着多跳的路径中继消息，因此不需要每头奶牛都能直接传输到其他每头奶牛。 奶牛们需要决定在他们的对讲机上花费多少钱。如果它们花费 $X$ 美元，它们将每人获得一台最大传输距离为 $X$ 的对讲机。也就是说，两头奶牛之间的平方距离必须最多为 $X$，以便它们能够进行通信。 请帮助奶牛们确定 $X$ 的最小整数值，以便从任何一头奶牛发起的广播最终能够到达每一头其他奶牛。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行，每行包含一头奶牛的 $x$ 和 $y$ 坐标。这两个坐标都是范围在 $0 \sim 25,000$ 的整数。 ### 输出格式 输出一个整数 $X$，表示奶牛们必须在对讲机上花费的最小金额。 ### 样例输入 ``` 4 1 3 5 4 7 2 6 1 ``` ### 样例输出 ``` 17 ``` ### 评测数据规模 $1 \leq N \leq 1000$。