Vasya và Robot

Có $n$ món đồ xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Món thứ $i$ nặng $w_i$ ki-lô-gam.

Một con robot cần thu gom toàn bộ $n$ món đồ. Robot có hai tay: tay trái và tay phải. Ở mỗi bước, robot thực hiện đúng một trong hai thao tác:

1. Dùng tay trái nhặt món ngoài cùng bên trái còn lại, tốn $w_i·l$ đơn vị năng lượng ($w_i$ là khối lượng món đó, $l$ là một tham số cho trước). Nếu thao tác ngay trước đó cũng là tay trái, robot tốn thêm $Q_l$ đơn vị năng lượng.
2. Dùng tay phải nhặt món ngoài cùng bên phải còn lại, tốn $w_j·r$ đơn vị năng lượng ($w_j$ là khối lượng món đó, $r$ là một tham số cho trước). Nếu thao tác ngay trước đó cũng là tay phải, robot tốn thêm $Q_r$ đơn vị năng lượng.

Hãy tìm lượng năng lượng nhỏ nhất mà robot cần dùng để nhặt hết tất cả các món đồ.

Dữ liệu vào

• Dòng đầu chứa năm số nguyên $n$, $l$, $r$, $Q_l$, $Q_r$.
• Dòng thứ hai chứa $n$ số nguyên $w_1,w_2,\dots ,w_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất: lượng năng lượng nhỏ nhất cần dùng.

Ràng buộc

• $1\le n\le {10}^5$.
• $1\le l,r\le 100$.
• $1\le Q_l,Q_r\le {10}^4$.
• $1\le w_i\le 100$.

Ví dụ