吉纳不喜欢几何,所以他请你帮他解决这个问题。
边长与坐标轴平行的矩形包含 n 个点。让我们考虑一下飞机上的某个点。让我们计算一下从该点到给定的 n 个点的距离。让我们按非递减顺序对这些数字进行排序。我们将点的美称为该数组的第二个元素。如果该数组中有两个最小元素,则 Beaty 将等于该最小值。
找到给定矩形内的点的最大美感。
输入
第一行包含三个整数 w、h、n (1 ≤ w, h ≤ 106, 2 ≤ n ≤ 1000) — 矩形边长和点数。接下来的 n 行包含两个整数 xi, yi (0 ≤ xi ≤ w, 0 ≤ yi ≤ h),每个整数 - 一个点的坐标。有可能是重合点。
输出
打印单个数字 — 绝对或相对误差最多为 10 - 9 的点的最大美感。
示例
输入 #1
5 5 4 0 0 5 0 0 5 5 5
输出 #1
4.99999999941792339
输入 #2
5 5 3 4 0 2 5 4 1
输出 #2
5.65685424744772014
注意
我们需要找到的美丽点必须有坐标(x,y),其中0 ≤ x ≤ w,0 ≤ y ≤ h。 n 个点中的一些可以重合。