Goldilocks và N con bò

Goldilocks quản lý một trang trại có $N$ con bò. Mỗi con bò $i$ có một khoảng nhiệt độ thoải mái từ $A_i$ đến $B_i$. Khi nhiệt kế trong chuồng được đặt ở nhiệt độ $T$:

• Nếu $T<A_i$: con bò $i$ sản xuất $X$ đơn vị sữa (quá lạnh).
• Nếu $A_i\le T\le B_i$: con bò $i$ sản xuất $Y$ đơn vị sữa (thoải mái).
• Nếu $T>B_i$: con bò $i$ sản xuất $Z$ đơn vị sữa (quá nóng).

Biết rằng $Y>X$ và $Y>Z$. Hãy tìm lượng sữa tối đa có thể thu được bằng cách chọn nhiệt độ $T$ (số nguyên) một cách tối ưu.

Dữ liệu vào

• Dòng đầu tiên: bốn số nguyên $N$, $X$, $Y$, $Z$.
• $N$ dòng tiếp theo: mỗi dòng chứa hai số nguyên $A_i$ và $B_i$.

Dữ liệu ra

• Một số nguyên duy nhất: lượng sữa tối đa có thể thu được.

Ràng buộc

• $1\le N\le 20000$
• $0\le X,Y,Z\le 1000$, $Y>X$, $Y>Z$
• $0\le A_i\le B_i\le {10}^9$

Ví dụ

Ghi chú

Nhiệt độ $T$ phải là số nguyên nhưng có thể là bất kỳ giá trị nào (không giới hạn trong khoảng nào cụ thể).