Cho số nguyên ~N~ là số vị trí trên quãng đường, và hai số nguyên ~x~, ~y~.

Mỗi vị trí ~i~ có hai thông tin là ~A_i~ và ~B_i~.

• Nếu ~A_i > B_i~, ta cần giảm độ cao và phải trả chi phí ~y \times |A_i - B_i|~.
• Nếu ~A_i < B_i~, ta cần tăng độ cao và phải trả chi phí ~x \times |A_i - B_i|~.
• Nếu ~A_i = B_i~, chi phí tại vị trí đó bằng ~0~.

Yêu cầu

Hãy tính tổng chi phí phải trả trên tất cả các vị trí.

Input

• Dòng 1 gồm ba số nguyên ~N~, ~x~, ~y~
• Dòng 2 gồm ~N~ số nguyên ~A_1, A_2, ..., A_N~
• Dòng 3 gồm ~N~ số nguyên ~B_1, B_2, ..., B_N~

Output

In ra tổng chi phí phải trả.

Ràng buộc

• ~1 \le N \le 10^6~
• ~1 \le A_i, B_i \le 10^9~
• ~1 \le x, y \le 100~

Subtasks

• Subtask 1 (50%): ~N \le 10^3~, ~A_i, B_i \le 100~
• Subtask 2 (50%): Không có ràng buộc gì thêm.

Ví dụ

Input

5 1 2
1 4 3 2 5
2 1 2 1 5

Output

11

Giải thích

• Vị trí 1: ~1 < 2~ nên cộng ~1 \times (2-1) = 1~
• Vị trí 2: ~4 > 1~ nên cộng ~2 \times (4-1) = 6~
• Vị trí 3: ~3 > 2~ nên cộng ~2 \times (3-2) = 2~
• Vị trí 4: ~2 > 1~ nên cộng ~2 \times (2-1) = 2~
• Vị trí 5: ~5 = 5~ nên cộng ~0~

Tổng chi phí là ~1 + 6 + 2 + 2 = 11~.