编程题：哪两个点之间的距离最近[A]

设$P=\{p_1(x_1,y_1),p_2(x_2,y_2),\cdots,p_n(x_n,y_n)\}$是平面上散列的$n$个点的集合。请编写程序找出集合中距离最近的点对。严格地说，距离最近的点可能不止一对，为了简单期间只找出其中的一对即可。

### 输入格式:

输入第一行给出一个正整数n，表示平面上的点数。随后$n$行，每行给出一个实数对，每个实数对表示一个点的纵横坐标值，其中第1数表示横坐标的值，第2数表示纵坐标的值。

### 输出格式:

输出最近点对中两个点在输入时的序号和它们之间的距离。点的序号就是在输入时的自然顺序号。计算出的距离保留3位小数。

### 输入样例:

在这里给出一组输入。例如：

in
5
1.00 1.00
2.00 0.00
0.00 2.00
0.50 0.60
-1.00 2.00


### 输出样例:

在这里给出相应的输出。例如：

out
0 3 0.640







答案：若无答案欢迎评论