题目描述

在二维平面上有$N$个点。第$i$个点的坐标是$(x_i,y_i)$。找出连接这些点中任意两点的线段的最大长度。

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

输入格式

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

$N$

$x_1$ $y_1$

$x_2$ $y_2$

$\vdots$

$x_N$ $y_N$

输出格式

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

样例

3
0 0
0 1
1 1

1.4142135624

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

1455.7159750446

样例1解释

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

数据范围

• $2 ≤ N ≤ 100$
• $-1000 ≤ x_i,y_i ≤ 1000$
• $(x_i,y_i) ≠ (x_j,y_j) (i ≠ j)$
• 输入中的所有值都是整数。

来源

• AtCoder ABC234B