Tý rất thích chơi bi nhưng chỉ thích những viên 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ỉ chứa được 1 hoặc 2 viên bi:

Nếu hộp chứa 2 viên bi thì phải bỏ vào đó 2 viên bi khác màu.
Nếu hộp chứa 1 viên bi thì bỏ vào đó viên bi có màu tùy ý.

Cho biết giá của một viên bi màu xanh là a đồng, viên 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 hộp.

Dữ liệu vào (file COST.INP):

Dòng đầu chứa 3 số nguyên dương n, a, b (1 ≤ n ≤ 10₆, 1 ≤ a, b ≤ 100).
Dòng thứ hai chứa n số nguyên, mỗi số là 1 hoặc 2, tương ứng với số lượng bi mà hộp thứ i có thể chứa.

Dữ liệu ra (file COST.OUT):

Ghi ra một số nguyên duy nhất là số tiền ít nhất cần để mua đủ số bi bỏ vào n hộp.

Ví dụ

COST.INP

5 3 9
2 1 1 2 1

COST.OUT

33

Giải thích

Với các hộp chứa 2 viên bi (ở vị trí 1 và 4), mỗi hộp cần 1 viên đỏ + 1 viên xanh:
→ Tổng 2 hộp: 2 × (a + b) = 2 × (3 + 9) = 24
Với 3 hộp chứa 1 viên bi (ở vị trí 2, 3, 5), chọn màu rẻ hơn là màu xanh (vì 3 < 9):
→ Tổng: 3 × a = 3 × 3 = 9
Tổng cộng: 24 + 9 = 33 đồng.