AT_zone2021_b 友好の印

你现在站在一座高度为 $1000$ 的非常高的塔下。在距离塔 $D$ 的位置的上空高度 $H$ 处有一架 UFO（请参见输入输出样例 1 的图示），你想要将电波传送到 UFO。 在塔和 UFO 之间有 $N$ 个遮蔽物。第 $i$ 个遮蔽物位于从塔到 UFO 的方向上距离塔 $d_i$ 的位置，高度为 $h_i$。 你可以爬上塔，希望找到一个最低的高度，使得你和 UFO 之间的直线上没有任何遮蔽物。 地面是平坦的水平面，塔和所有遮蔽物都垂直于地面。 如果你和 UFO 之间的直线恰好经过某个遮蔽物的顶端，则认为该遮蔽物不会遮挡信号。

输入以如下格式从标准输入读入。 > $N$ $D$ $H$ > $d_1$ $h_1$ > $d_2$ $h_2$ > $\vdots$ > $d_N$ $h_N$

请输出答案。 如果你的答案与标准答案的绝对误差或相对误差不超过 $10^{-3}$，则视为正确。

## 故事 首先，作为友好的表示，先让 UFO 的控制程序崩溃一下吧。我从桌上的 ZONe 罐伪装的 USB 里取出了地球最强的计算机病毒“KARATE”。 我要把它发送给 UFO。虽然不知道 UFO 用的是什么系统，但曾让所有系统崩溃的 KARATE，肯定也能奏效。 ## 数据范围 - 所有输入均为整数。 - $1 \leq N \leq 100$ - $1 \leq d_i < D \leq 1000$ - $1 \leq h_i < H \leq 1000$ ## 样例解释 1 如果你爬上塔 $ \frac{20}{7} $ 的高度，就如图所示，你和 UFO 之间的直线上将没有任何遮蔽物。  ## 样例解释 2 即使不爬塔，也能将电波传送到 UFO。 由 ChatGPT 4.1 翻译