#CLPR1014. TGU

TGU

题目背景

TGU 为了扩大校园网的覆盖范围,在校园各处安装了许多无线网络设备(无线AP)。

题目描述

这天,你走在学校里,发现 TGU 的网络信号忽强忽弱。

好奇心强的你,决定研究一下学校无线 AP 的分布情况。

现在,你知道学校里有 nn 个无线 AP,若将学校放在平面直角坐标系上,它们的坐标分别为 (xi,yi), i=1,2,n(x_i, y_i), \ i = 1, 2, \dots n

而在这个平面直角坐标系上,你的坐标为 (a,b)(a, b)

请设计一个程序,求出离你最近的无线 AP 的编号和你们之间的距离。

若有多个 AP 同时最近,取编号最小的一个输出。

输入格式

第一行一个正整数 nn

接下来 nn 行中,第 ii 行输入两个整数 xi,yix_i, y_i,表示编号为 ii 的无线 AP 的坐标为 (xi,yi)(x_i, y_i)

最后一行两个整数 a,ba, b 表示你的坐标。

输出格式

一行一个正整数 ii 和一个实数 dd,表示距离最近的无线 AP 编号为 ii,其距离为 dd

输出的距离保留小数点后两位小数。

样例

10
10 -3
7 -5
7 0
-1 2
-8 -3
0 2
10 -8
7 -6
3 -4
-8 5
2 -7
9 3.16

数据范围

$1 \le n \le 10^5, \ -10^5 \le x_i, y_i, a, b \le 10^5$