#abc234b. [abc234_b]Longest Segment

[abc234_b]Longest Segment

問題文

二次元平面上に NN 個の点があります。ii 個目の点の座標は (xi,yi)(x_i,y_i) です。

この中から 22 個の点を選ぶとき、それらを結ぶ線分の長さの最大値を求めてください。

制約

  • 2leqNleq1002 \\leq N \\leq 100
  • \-1000leqxi,yileq1000\-1000 \\leq x_i,y_i \\leq 1000
  • (xi,yi)neq(xj,yj)(ineqj)(x_i,y_i) \\neq (x_j,y_j)\\ (i \\neq j)
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN x1x_1 y1y_1 x2x_2 y2y_2 hspace0.4cmvdots\\hspace{0.4cm} \\vdots xNx_N yNy_N

出力

22 点を結ぶ線分の長さの最大値を出力せよ。

想定解との絶対誤差または相対誤差が 10610^{-6} 以下であれば正解とみなされる。


入力例 1

3
0 0
0 1
1 1

出力例 1

1.4142135624

11 個目の点と 33 個目の点を選んだときそれらを結ぶ線分の長さは sqrt2=1.41421356237dots\\sqrt 2 = 1.41421356237\\dots となり、これが最大です。


入力例 2

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

出力例 2

1455.7159750446