最长线段

题目描述

二维平面上有 $N$ 个点。第 $i$ 个点的坐标为 $(x_i,y_i)$。

求连接其中两个点的线段的最大长度。

输入格式

输入按以下格式从标准输入给出：

$N$
$x_1$ $y_1$
$x_2$ $y_2$
$\hspace{0.4cm} \vdots$
$x_N$ $y_N$

输出格式

输出连接其中两个点的线段的最大长度。

当答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$ 时,视为正确。

样例

3
0 0
0 1
1 1

1.4142135624

对于第 $1$ 个点和第 $3$ 个点,连接它们的线段长度为 $\sqrt 2 = 1.41421356237\dots$,即为最大长度。

5
315 271
-2 -621
-205 -511
-952 482
165 463

1455.7159750446

数据范围

• $2 \le N \le 100$
• $-1000 \le x_i,y_i \le 1000$
• 当 $i \neq j$ 时,$(x_i,y_i) \neq (x_j,y_j)$
• 输入中的所有值均为整数。