#1116. 2-11H. nocriz卡管道

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在二维空间中,有一个宽度为ll的二维管道,我们可以视其为一条y=ly=l的直线与xx轴所夹的部分,管道的长度为正无穷。

这个管道中有个nn个钉子,第ii个钉子的坐标为(xi,yi)(x_i,y_i)

已知有一个圆,能在不碰钉子不碰壁的前提下,从管道的最左端移动最右端。即从横坐标负无穷的地方走到横坐标正无穷的地方。

求这个圆的直径最大是多少。为了避免精度误差,请输出答案保留三位小数的结果。

输入格式

第一行两个整数n,ln,l

接下来nn行,每行两个整数xi,yix_i,y_i

输出格式

一行一个三位小数表示答案。

样例

样例输入

1 5
2 2

样例输出

3.000

数据范围与提示

1n5001 \le n \le 500

1yi<l100001 \le y_i < l \le 10000

10000xi10000-10000 \le x_i \le 10000