有一片森林,我们将其建模为飞机,里面生活着 $$$n$$$ 稀有动物。动物编号 $$$i$$$ 在点 $$$(x_{i}, y_{i})$$$ 有其巢穴。为了保护它们,决定建立自然保护区。
保护区必须是包含所有巢穴的圆形。还有一条笔直的河流流过森林。所有动物都从这条河喝水,因此它与保护区至少有一个共同点。另一方面,船只不断地沿着河流航行,因此保护区与河流的共同点不得超过一个。
为了方便起见,科学家们对坐标进行了变换,使得河流的定义为$$$y = 0$$$。检查是否可以建立保护区,如果可以,找到该保护区的最小可能半径。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 动物的数量。
接下来的 $$$n$$$ 行包含两个整数 $$$x_{i}$$$, $$$y_{i}$$$ ($$$-10^7 \le x_{i}, y_{i} \le 10^7$$$) — 第 $$$i$$$ 个动物巢穴的坐标。保证 $$$y_{i} \neq 0$$$。没有两个巢穴是重合的。
输出
如果无法建立储备,则打印$$$-1$$$。否则打印最小半径。如果绝对或相对误差不超过 $$$10^{-6}$$$,您的答案将被接受。
正式来说,让您的答案为 $$$a$$$,陪审团的答案为 $$$b$$$。如果 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$,则认为您的答案是正确的。
示例
输入 #1
1 0 1
输出 #1
0.5
输入 #2
3 0 1 0 2 0 -3
输出 #2
-1
输入 #3
2 0 1 1 1
输出 #3
0.625
注意
在第一个示例中,最佳方案是建立半径等于 $$$0.5$$$ 且中心位于 $$$(0,\ 0.5)$$$ 的保护区。
在第二个样本中不可能建立储备。
在第三个示例中,最佳方案是建立半径等于 $$$\frac{5}{8}$$$ 且中心位于 $$$(\frac{1}{2},\ \frac{5}{8})$$$ 的保护区。