牛牛战队的比赛地

题号：NC201956
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标 $(x,y)$ 。

这周末，牛牛队又要出去比赛了，各个比赛的赛点都在 $x$ 轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。

这个问题对于牛牛战队太简单了，它就交给了你，你来帮他算一下~

输入数据第一行包含一个整数 $N(1 \leq N \leq 100\,000)$ ，表示牛牛战队训练基地的数量。

接下来 $N$ 行，每行包括 $2$ 个整数 $x,y(-10\,000 \leq x,y \leq 10\,000)$ ，表示每一个训练基地的坐标。

输出一个小数，表示选择的比赛地距离各训练基地最大距离的最小值。

如果你的答案是 $a$ ，标准答案是 $b$ ，当 $\frac{|a-b|}{max(1,|b|)}\leq 10^{-4}$ 时，你的答案将被判定为正确。

示例1

复制

复制

当在比赛时，到三个训练基地的最大距离是。可以证明这是最小值。