最近点対

平面上の n 個の点について、最も近い２点の距離を求めよ。

入力

n
x0 y0
x1 y1
:
xn-1 yn-1

1行目の n は点の数を表す。続く n 行に i 番目の点の座標が２つの実数 x_i, y_i で与えられる。座標を表す実数は小数点以下最大６桁まで与えられる。

出力

距離を１行に出力する。出力値は 0.000001 以下の誤差を許容する。

制約

• 2 ≤ n ≤ 100,000
• -100 ≤ x, y ≤ 100

入力例 1

2
0.0 0.0
1.0 0.0

出力例 1

1.000000

入力例 2

3
0.0 0.0
2.0 0.0
1.0 1.0

出力例 2

1.41421356237

---