Băng đường tránh xe buýt

Trên đường ngang vô hạn rộng $w$, giới hạn bởi hai đường $y=0$ và $y=w$, có một chiếc xe buýt là một đa giác lồi gồm $n$ đỉnh. Xe buýt di chuyển với tốc độ không đổi $v$ theo hướng giảm dần của tọa độ $x$ (chỉ tọa độ $x$ thay đổi theo thời gian). Sau khoảng thời gian $t$, mọi đỉnh của đa giác sẽ có tọa độ $x$ bị giảm đi $v·t$.

Người đi bộ xuất phát tại điểm $(0,0)$ và chỉ có thể di chuyển dọc theo trục $Oy$ (đoạn nối $(0,0)$ và $(0,w)$) với tốc độ không vượt quá $u$. Người đi bộ có thể đi lên, đi xuống, dừng lại tức thì hoặc thay đổi tốc độ tùy ý, nhưng không được rời khỏi đoạn.

Người đi bộ bị xe buýt đâm nếu tại một thời điểm nào đó, vị trí của họ nằm thực sự bên trong đa giác (nằm trên đỉnh hoặc trên cạnh của đa giác thì không tính là bị đâm).

Cho biết vị trí của xe buýt tại thời điểm $0$. Hãy xác định khoảng thời gian nhỏ nhất để người đi bộ đi từ $(0,0)$ đến $(0,w)$ mà không bị xe buýt đâm.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên $n$, $w$, $v$, $u$ — số đỉnh của đa giác, chiều rộng đường, tốc độ xe buýt và tốc độ tối đa của người đi bộ.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$ — tọa độ đỉnh thứ $i$ của đa giác, liệt kê theo thứ tự ngược chiều kim đồng hồ.

Đa giác được đảm bảo không suy biến.

Dữ liệu ra

In ra một số thực $t$ — thời gian nhỏ nhất cần thiết. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-6}$.

Ràng buộc

• $3\le n\le 10000$
• $1\le w\le {10}^9$
• $1\le v,u\le 1000$
• $-{10}^9\le x_i\le {10}^9$
• $0\le y_i\le w$

Ví dụ