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

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

题目描述

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

这个管道中有个个钉子,第个钉子的坐标为

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

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

输入格式

第一行两个整数

接下来行,每行两个整数

输出格式

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

样例

样例输入

1 5
2 2

样例输出

3.000

数据范围与提示