配点: 1000 点
問題文
2 在二维平面上 N 个点,i 第几个点 (1 \leq i \leq N) 的坐标是 (x_i, y_i) 。
最近的 2 请计算两点之间的距离。
制約
- 2 \leq N \leq 2000
- 0 \leq x_i, y_i \leq 10^6 (1 \leq i \leq N)
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N x_1 y_1 \vdots x_N y_N
出力
请输出答案。如果与正确值的绝对误差或相对误差 10^{-9} 在以下范围内,将被视为正确。
入力例 1
4 0 1 2 0 2 3 3 1
出力例 1
1.4142135623730950488016887242