哞投

【题目描述】

FJ的N(1≤N≤1000)头奶牛想组织一个叫“哞投”的急救系统，用来在牛群中间传播重要信息。

她们不打算用哞哞叫的方式长距离传递信息，而是准备为每头牛装备一台对讲机。每一台对讲机都有一个有效传输半径，但是牛们也可以用接力的方式沿着一条路径把消息传递给其他人，因此并不需要每头牛都直接与其他所有牛传递消息。

奶牛们想知道装备对讲机的花费。如果她们花费了X元钱，则每人都将会拥有一台传输距离不超过X的对讲机，也就是说，任意两头牛之间可能传输距离的平方数不超过X。

【输入格式】

第一行有一个整数N；

接下来有N行，每行有两个范围在0~25000的整数x和y。

【输出格式】

输出只有一行，包含一个整数X,即能保证牛群之间能顺利传递消息的最小X值。

【样例输入】

4
1 3
5 4
7 2
6 1

【样例输出】

17

【提示】

在此键入。

【来源】

在此键入。