T428497 请不要抢走爱丽丝的工作!

题目背景

![](https://cdn.luogu.com.cn/upload/image_hosting/1ph8ylv6.png)

题目描述

为了抢走爱丽丝的工作,工程部正在研发一款先进的圆形扫地机器人来替代落后的爱丽丝扫地机器人,现已进入了紧张刺激的测试环节。 测试场地可看做二维平面上的一个无限长矩形,其上边界为直线 $y=100$,下边界为直线 $y=-100$。在平面上有 $n$ 个点,代表放置的障碍物。 圆形扫地机器人从场地的最左侧($x =-\infin$ 处)开始移动,目标是场地的最右侧($x =\infin$ 处)。请求出最大的扫地机器人的半径,**使得在任意时刻,代表扫地机器人的圆全部位于矩形内部,且不出现代表障碍物的点位于圆内的情况下**,扫地机器人能够安全地到达目的地。

输入格式

第一行一个正整数 $n$ 代表平面上障碍物的个数。 接下来 $n$ 行,第 $i$ 行有两个整数 $x_i, y_i(1\le i\le n)$ 代表第 $i$ 个障碍物的坐标。

输出格式

一行一个实数表示最大的扫地机器人的半径。 当输出的答案与标准答案相差不大于 $10^{-4}$ 时认为答案正确。

说明/提示

数据范围:$1 \le n\ \le 100 $,$ |x_i|,|y_i|\