C1699 [Wannafly冬令营2018Day8]御坂妹妹

有 $n$ 个御坂妹妹升级到了 Lv.5，能发射超电磁炮了，所以她们想找一方通行（学园都市最强 Lv.5）复仇。

每个御坂妹妹都在平面上发射了一个直线型超电磁炮，在此使用二维直角坐标系下的直线方程 $y = k_ix + b_i$ 描述其轨迹。一方通行作为玩矢量的大爷，自然可以轻易防御这些超电磁炮。所以他想在平面中制造一个矢量反射镜（可以看做是平面中的一条与 $x$ 轴垂直的线段），使得所有超电磁炮轨迹都与该反射镜有公共点。一方通行想知道他最少要做多长的矢量反射镜。

也就是说：记 $f(x) = \max${$k_ix + b_i | i = 1,2,\cdots,n $} - $\min${$k_ix + b_i | i = 1,2,\cdots,n $}，求 $\min${$f(x) | x \in R$}。

样例输入 1

5
1 0
-1 -1
0 0
0 -2
1 -2

样例输出 1

2.0000000000