Cải tạo vườn hoa

Có $N$ luống hoa xếp thành hàng ngang. Luống $i$ hiện chứa $A_i$ đơn vị đất, và cần chứa $B_i$ đơn vị đất. Ba thao tác được phép thực hiện:

1. Mua đất: thêm 1 đơn vị đất vào luống $i$ bất kỳ, chi phí $X$ đồng.
2. Bỏ đất: bỏ 1 đơn vị đất khỏi luống $i$ bất kỳ, chi phí $Y$ đồng.
3. Chuyển đất: chuyển 1 đơn vị đất từ luống $i$ sang luống $j$, chi phí $Z·|i-j|$ đồng.

Tìm tổng chi phí nhỏ nhất để đưa tất cả các luống về đúng lượng đất cần thiết.

Dữ liệu vào

• Dòng $1$: Bốn số nguyên $N$, $X$, $Y$, $Z$ — số luống hoa và các chi phí tương ứng.
• $N$ dòng tiếp theo: Mỗi dòng gồm hai số nguyên $A_i$ và $B_i$.

Dữ liệu ra

Một số nguyên — tổng chi phí nhỏ nhất.

Ràng buộc

• $1\le N\le 100000$
• $0\le A_i,B_i\le 10$
• $1\le X,Y,Z\le 1000000$

Ví dụ

Ghi chú

• Luống hoa được đánh số từ $1$ đến $N$ (từ trái sang phải).
• Chi phí chuyển đất tỉ lệ với khoảng cách giữa hai luống.