Tí rất thích chơi bi nhưng lại chỉ thích bi màu đỏ và màu xanh. Hôm nay, 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 màu đỏ là ~b~ đồng.

Yêu cầu

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

Dữ liệu vào

Từ tệp văn bản COST.INP gồm:

• Dòng đầu tiên ghi ba số nguyên dương ~n~, ~a~, ~b~ (~1 \leq n \leq 10^6~ , ~1 \leq a, b \leq 100~).
• Dòng thứ 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ố được ghi cách nhau một dấu cách.

Dữ liệu ra

Ghi vào tệp văn bản COST.OUT một số nguyên duy nhất là kết quả tìm được.

Ví dụ

Dữ liệu vào

5 3 9
2 1 1 2 1

Dữ liệu ra

33