小 伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个 的长方形通道 顶点在 和 。 小 从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为 ，上下边界距离为 。 其中长方形有 个 ，每个 都有一个整点坐标， 的大小可以忽略不计。 每个 以及长方形上下两个边缘宇宙的边界都有引力，所以为了成功到达 小 离他们越远越好。 请问小 走到终点的路径上，距离所有星星以及边界的最小距离最大值可以为多少？
一行三个整数 。 接下来 行，每行两个整数 表示一个点的坐标。
一行一个数表示答案。保留 9 位小数
10 5 2 1 1 2 3
1.11803399
对于 100% 的数据： ≤ 6000； ≤