题目描述

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

输入格式

第一行一个整数，$n$。

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

输出格式

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

4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0

1.00 1.41

数据范围与提示

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