某市设有n个核酸检测点,编号从1到n,其中i号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。为方便预约核酸检测,请根据市民所在位置(X,Y),查询距其最近的检测点。
多个检测点距离相同时,编号较小的视为更近。
多组样例
输入共 n+1行。
第一行包含用空格分隔的三个整数n、X 和 Y,表示检测点总数和市民所在位置。
第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行(1≤i≤n)包含用空格分隔的两个整数 xi 和 yi,表示 i 号检测点所在位置。
x和y均≤10000 ,n≤100
输出共一行,输出距离该市民最近的检测点的编号,坐标,和距离。距离保留两位小数,用空格隔开
3 0 0
3 4
5 12
8 15
1 3 4 5.00