题目背景

一天，小 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}$，你的答案就会被认为是正确的。

2 1 16 1
0 2
2 3

7.33333

1 15 16 1
0 8

1

提示

【样例解释 #1】

以下是小 Q 的一种可能乘车方案：

• 小 Q 先向左走在 $\dfrac13$ 时刻于位置 $\dfrac23$ 与第 $1$ 辆公交车相遇并乘车；
• 小 Q 乘第一辆公交车在 $6$ 时刻于位置 $12$ 与第 $2$ 辆公交车相遇并换乘
• 小 Q 乘第二辆公交车于 $\dfrac{22}{3}$ 时刻到达终点。

$7.3334,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$。