[SDOI2012] 最近最远点对

题目描述

给定平面直角坐标系上的 $n$ 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。

输入输出格式

输入格式


第一行一个整数,$n$。 接下来 $n$ 行每行两个非负浮点数,$x_i$,$y_i$,表示第 $i$ 个点的 X 坐标与 Y 坐标。

输出格式


总共一行,两个浮点数,为最短距离与最长距离。误差不超过 $0.01$ 视为正确。

输入输出样例

输入样例 #1

4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0

输出样例 #1

1.00 1.41

说明

- 对于 $30\%$ 的数据,$n\leq 2000$; - 对于 $70\%$ 的数据,$n\leq 20000$; - 对于 $100\%$ 的数据,$0 \lt n\leq 10^5$,输入数据中所有数均为不超过 $10^9$ 的非负数。