题目描述

在二维平面上有 $N$ 个点。

第 $i$ 个点的坐标是 $(x_i,y_i)$。找出连接这些点中任意两点的线段的最大长度。

你的答案如果与评测系统的答案的绝对误差或相对误差不超过 $10^{−6}$，就会被视为正确。

输入格式

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

$N$

$x_1$ $y_1$

$x_2$ $y_2$

$\hspace{0.4cm}\ \vdots$

$x_N$ $y_N$

输出格式

输出连接两点的线段的最大长度，你的答案如果与评测系统的答案的绝对误差或相对误差不超过 $10^{−6}$，就会被视为正确。

样例 #1

样例输入 #1

3
0 0
0 1
1 1

样例输出 #1

1.4142135624

样例 #2

样例输入 #2

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

样例输出 #2

1455.7159750446

提示

样例说明 1

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

数据范围

• $2\ \leq\ N\ \leq\ 100$
• $-1000\ \leq\ x_i,y_i\ \leq\ 1000$
• $(x_i,y_i)\ \neq\ (x_j,y_j)\ (i\ \neq\ j)$
• 所有的输入都是整数