1. Phát biểu bài toán

Tàu đệm từ Hyperloop di chuyển dọc theo một đường ray thẳng được chia thành ~N~ phân đoạn cáp cấp điện nối tiếp nhau, đánh số từ 1 đến ~N~. Phân đoạn thứ ~i~ có chiều dài ~L_i~ (mét) và chế độ cấp điện ~T_i \in \{0, 1\}~.

Trên mỗi mét di chuyển tại phân đoạn thứ ~i~:

• Tàu tiêu hao một lượng năng lượng cố định là ~C~ (Joule/mét) do lực cản khí động học dư.
• Tàu thu nạp một lượng năng lượng là ~E~ (Joule/mét) nếu ~T_i = 0~ (chế độ tiêu chuẩn), hoặc ~2E~ (Joule/mét) nếu ~T_i = 1~ (chế độ tăng áp).

Năng lượng ròng thu được trên phân đoạn thứ ~i~, ký hiệu là ~\Delta W_i~, được xác định bởi công thức:

$$ \Delta W_i = L_i \times ((T_i + 1) \cdot E - C) $$

Yêu cầu: Hãy tính tổng năng lượng ròng ~W = \sum_{i=1}^N \Delta W_i~ sau khi tàu đi qua toàn bộ ~N~ phân đoạn.

2. Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên dương ~N, E, C~ (~1 \le N \le 10^5~; ~1 \le C \le 2 \cdot 10^9~; ~1 \le E \le 10^9~).
• ~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~L_i~ và ~T_i~ (~1 \le L_i \le 10^4~; ~T_i \in \{0, 1\}~).

3. Kết quả

In ra một số nguyên duy nhất là giá trị ~W~.

4. Ví dụ

Ví dụ 1:

• Input:

3 5 6
2 0
3 1
4 0

• Output:

6

• Giải thích:
  • Phân đoạn 1: ~L_1 = 2, T_1 = 0 \Rightarrow \Delta W_1 = 2 \times ((0 + 1) \times 5 - 6) = 2 \times (-1) = -2~.
  • Phân đoạn 2: ~L_2 = 3, T_2 = 1 \Rightarrow \Delta W_2 = 3 \times ((1 + 1) \times 5 - 6) = 3 \times 4 = 12~.
  • Phân đoạn 3: ~L_3 = 4, T_3 = 0 \Rightarrow \Delta W_3 = 4 \times ((0 + 1) \times 5 - 6) = 4 \times (-1) = -4~.
  • Tổng năng lượng ròng: ~W = -2 + 12 - 4 = 6~.

5. Subtasks

• Subtask 1 (20% số điểm): ~N \le 20~, ~E \le 1000~, ~C \le 2000~, ~L_i \le 10~.
• Subtask 2 (30% số điểm): ~N \le 4000~, ~E \le 10^8~, ~C \le 2 \cdot 10^8~, ~L_i \le 1000~.
• Subtask 3 (50% số điểm): Không có ràng buộc gì thêm (~N \le 10^5~).