時間制限 : sec, メモリ制限 : KB
English / Japanese  

凸多角形の直径

凸多角形 g の直径を求めよ。ただし、凸多角形の直径とはその最遠頂点対間距離のことである。

入力

n
x1 y1 
x2 y2
:
xn yn

1行目の n は凸多角形 g の点の数を表す。続く n 行に点 pi の座標が2つの実数 xi, yi で与えられる。点は、多角形の隣り合った点を反時計回りに訪問するような順番で与えられる。また、座標を表す実数は小数点以下最大6桁まで与えられる。

出力

直径を1行に出力する。出力値は0.000001以下の誤差を許容する。

制約

  • 3 ≤ n ≤ 80000
  • -100 ≤ xi, yi ≤ 100
  • 点の座標はすべて異なる

入力例 1

3
0.0 0.0
4.0 0.0
2.0 2.0

出力例 1

4.00

入力例 2

4
0.0 0.0
1.0 0.0
1.0 1.0
0.0 1.0

出力例 2

1.414213562373