T618706 「ZYZ 2025」地铁

一天，小 Q 和小 S 在地铁上偶然相遇。他们只顾着互相打招呼，差点坐反！幸运的是，最终他们坐上了正确的地铁，小 S 不禁回想，如果我们坐反了会怎么样？一定会晚若干分钟到家吧。

此时小 Q 又要坐公交车了，在第 $0$ 时刻，小 Q 位于一条数轴上 $S$ 的位置，他要前往位置 $E$，保证 $0\le S\le E$。 数轴上有 $n$ 辆公交车，其中的第 $i$ 辆公交车有两个属性 $t_i,v_i$，代表这辆公交车将会在 $t_i$ 时刻出现在**坐标原点**，并以 $v_i$ 的速度向右匀速行驶。若小 Q 与某一辆公交车同一时刻处于同一位置，无论他是否已经在一辆公交车上，他都可以瞬间转移到这辆公交车上。 当然，如果小 Q 不想乘坐公交车，他也能以不超过 $v_0$ 的速度匀速向**任意方向**行走或站在原地等待。 请你求出，小 Q 最早能在哪一时刻到达位置 $E$？

第一行输入四个整数 $n,S,E,v_0$，分别表示公交车总数，起点位置，终点位置和小 Q 的步行速度。 接下来 $n$ 行，每行两个整数 $t_i,v_i$，意义如题目描述所示。

输出一行一个非负实数，表示小 Q 最早能在哪一时刻到达数轴上的 $E$ 位置。 只要你的答案和正确答案相差不超过 $10^{-3}$，你的答案就会被认为是正确的。

**【样例解释 #1】** 以下是小 Q 的一种可能乘车方案： * 小 Q 先向左走在 $\dfrac13$ 时刻于位置 $\dfrac23$ 与第 $1$ 辆公交车相遇并乘车； * 小 Q 乘第一辆公交车在 $6$ 时刻于位置 $12$ 与第 $2$ 辆公交车相遇并换乘 * 小 Q 乘第二辆公交车于 $\dfrac{22}{3}$ 时刻到达终点。 $7.334,7.3333$ 等均为合法的答案。 **【数据范围】** **本题采用捆绑测试。** |子任务编号|特殊性质|分值| |:-:|:-:|:-:| |$0$|$n=1$|$10$| |$1$|$n\le 100$|$30$| |$2$|$v_0=0$|$20$| |$3$|无|$40$| 对于 $100\%$ 的测试数据，保证：$1\le n\le 2\times10^5$，$0\le S,E,v_0,t_i\le10^9$，$1\le v_i\le10^9$。