题目描述

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

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

输入格式

第一行输入 $N$

接下来 $N$ 行每行输入两个整数分别代表 $x_i$ $y_i$

输出格式

打印连接两个点的线段的最大长度。

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

3
0 0
0 1
1 1

1.4142135624

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

1455.7159750446

提示

数据范围

• $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)$

样例 1 解释

第 $1$ 个点与第 $3$ 个点的长度位 $\sqrt\ 2\ =\ 1.41421356237\dots$，这是最大值。