跑得比谁都快

时间限制：10s 空间限制：233MB

n+e又即将踏上拯救妹子的道路……

这次的拯救目标是——爱和正义的小叶妹子。

n+e来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上万只boss。当n+e意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。

但他不死心，他可是跑得比谁都快，他在想，能不能避开boss去拯救妹子呢？

Boss的洞穴可以看成一个矩形，n+e在左下角（0,0），妹子在右上角（A,B）。n+e为了避开boss，当然是离boss距离越远越好了，所以n+e决定找一条路径使到距离boss的最短距离最远。

Ps:n+e走的方向是任意的。

你可以帮帮他吗？

当n+e找到了美丽漂亮的小叶妹子，立刻就被boss包围了！！！n+e缓闭双眼，举手轻挥，白光一闪后使用了回城卷轴，回到了城堡，但只有小叶妹子回去了……因为n+e忘了进入回城的法阵了。（然而并没有什么关系，他可是跑得比谁都快呢）

第一行，输入三个数N,A,B，N表示boss的数目，A，B表示矩形的大小；

接下来n行，每行两个数表示boss的位置坐标(x,y)，保证0<=x<=A,0<=y<=B，并且坐标两两不同。

输出一个小数，表示n+e的路径离boss的最远距离，精确到小数点后六位。

#1
2 10 10
5 4
2 1

#2
2 10.000000 10.000000
2.500000 7.500000
7.500000 2.500000

N<=100000，A,B<=200000

By wjy1998