#abc234b. [abc234_b]Longest Segment

[abc234_b]Longest Segment

题目描述

在二维平面上有 NN 个点,第 ii 个点的坐标为 (xi,yi)(x_i,y_i)

找出连接这些点中长度最大的线段。

约束条件

  • 2N1002 \leq N \leq 100
  • 1000xi,yi1000-1000 \leq x_i,y_i \leq 1000
  • (xi,yi)(xj,yj)(ij)(x_i,y_i) \neq (x_j,y_j) (i \neq j)
  • 输入中的所有值都为整数。

输入

从标准输入读入数据,输入的格式如下:

NN x1x_1 y1y_1 x2x_2 y2y_2 \hspace{0.4cm} \vdots xNx_N yNy_N

输出

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

当你的答案与评测系统的答案之间的绝对或相对误差不超过 10610^{-6} 时,你的答案将被视为正确。


示例输入 1

3
0 0
0 1
1 1

示例输出 1

1.4142135624

对于第一个和第三个点,连接它们的线段长度为 sqrt2=1.41421356237dots\\sqrt 2 = 1.41421356237\\dots,这是最大长度。


示例输入 2

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

示例输出 2

1455.7159750446