Tí rất thích chơi bi nhưng lại chỉ thích bi màu đỏ và màu xanh. Tí cần mua bi bỏ vào ~n~ cái hộp, mỗi hộp chỉ có thể chứa được một hoặc hai viên bi. Nếu hộp có thể chứa được hai viên bi thì phải bỏ vào hai viên khác màu, còn nếu hộp chỉ có thể chứa một viên bi thì có thể chọn màu tùy ý.

Cho biết giá một viên bi màu xanh là ~a~ đồng, bi đỏ là ~b~ đồng.

Yêu cầu

Tính số tiền ít nhất mà Tí cần để mua bi bỏ đầy vào ~n~ cái hộp.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu ghi ba số nguyên dương ~n,\ a,\ b~ ~(1 \le n \le 10^6,\ 1 \le a, b \le 100)~;
• Dòng hai ghi ~n~ số nguyên, mỗi số có giá trị bằng ~1~ hoặc ~2~ tương ứng với số lượng bi mà cái hộp có thể chứa được. Giữa các số ghi cách nhau một dấu cách.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả tìm được

Ví dụ

Ví dụ 1

INPUT

5 3 9
2 1 1 2 1

OUTPUT

33