Tèo là một chàng trai cô đơn giữa tháng ~12~ lạnh lẽo. Mùa giáng sinh sắp tới, Tèo mong muốn tìm cho mình một người bạn để cùng đi chơi noel nhưng bỗng Tèo nhận ra chiếc ví của bản thân đã nhẹ tênh. Tèo cũng có biết chút ít trong việc bán hành nên Tèo quyết định bán bóng đèn trang trí giáng sinh để có kinh phí đi chơi cùng bạn.

Tèo bày bán ~n~ bóng đèn được đánh số từ ~1~ tới ~n~, bóng đèn thứ ~i~ có màu ~c_i~ và có giá là ~v_i~. Một hôm có một phú bà đi ngang qua và nghe được câu chuyện của cậu nên phú bà quyết định thử thách cậu bằng cách đưa ra một bài toán. Phú bà cho tèo hai số nguyên ~a~, ~b~ và yêu cầu Tèo chọn các bóng đèn bất kì và loại các bóng đèn đó ra khỏi dãy(có thể không chọn bóng đèn nào) và phú bà sẽ thanh toán toàn bộ các bóng đèn còn lại theo giá mà phú bà đưa ra. Trong dãy bóng đèn còn lại, xét bóng đèn thứ ~j~:

• Nếu bóng đèn không đứng đầu dãy và màu của bóng đèn thứ ~j~ có cùng màu với bóng đèn thứ ~j-1~ thì giá trị của bóng đèn thứ ~j~ là ~v_j \times a~.
• Trường hợp còn lại, giá trị của bóng đèn ~j~ là ~v_j \times b~.

Để có thật nhiều tiền tiêu, Tèo muốn bào phú bà nhiều nhất có thể. Hãy tính xem số tiền phú bà phải bỏ ra để mua các bóng đèn của Tèo.

Dữ liệu vào

• Dòng đầu tiên chứ ba số nguyên ~n, a, b~ ~(1 \le n \le 2 \times 10^{6}, |a| \le 10^{6}, |b| \le 10^{6})~.
• Dòng thứ hai chứ ~n~ số nguyên ~c_1, c_2, \dots, c_n~ ~(1 \le c_i \le n)~ là màu sắc của các bóng đèn.
• Dòng thứ ba chứ ~n~ số nguyên ~v_1, v_2, \dots, v_n~ ~(1 \le v_i \le n)~ là giá trị của các bóng đèn.

Kết quả ra

• Một dòng duy nhất chứa số tiền phú bà phải trả cho các bóng đèn của Tèo.

Ràng buộc

• Có ~20\%~ số test ứng với ~n \le 20~.
• Có ~30\%~ số test ứng với ~n \le 5000~.
• Có ~30\%~ số test ứng với ~n \le 2 \times 10^{5}~.
• Còn lại ~20\%~ số test không có ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

6 0 3
2 2 1 1 2 2 
3 5 3 5 3 1 

Kết quả ra

39

Giải thích

• Ta loại bỏ bóng đèn thứ ~1, 3, 5~, dãy màu của các bóng đèn còn lại là 2 1 2.
• Giá trị của dãy bóng đèn còn lại ~5 \times 3 + 5 \times 3 + 3 \times 3 =~ 39.