WoodPro là một nhà máy nổi tiếng chuyên sản xuất các sản phẩm về gỗ. Do nhu cầu thị trường ngày càng cao, nhà máy quyết định nhập khẩu một dây chuyền thông minh sản xuất ra hàng loạt những thanh gỗ. Mỗi một lượt sản xuất, dây chuyền sẽ nhận vào ~N~ thanh gỗ dạng hình trụ có cùng kích thước đáy. Các thanh gỗ được đánh số từ 1 đến ~N~, thanh gỗ thứ ~i~ có độ dài ~A_i~ xăng-ti-mét. Thứ tự các thanh gỗ đưa vào dây chuyền là ~1, 2, \ldots , N~. Khi dây chuyền bắt đầu hoạt động, các thanh gỗ được xếp nối duôi nhau trên một băng chuyền, theo đúng thứ tự nhận vào. Băng chuyền này sẽ di chuyển các thanh gỗ đi theo một chiều qua hai công đoạn xử lý, trước tiên là công đoạn cắt và công đoạn dán, mà vẫn giữ nguyên thứ tự các thanh gỗ trên băng chuyền.

• Ở công đoạn cắt, có một lưỡi cắt được cố định phía trên băng chuyền. Mỗi khi có thanh gỗ di chuyển qua, hệ thống có thể điều khiển lưỡi cắt hạ xuống để cắt thanh gỗ thành hai thanh có tổng độ dài bằng độ dài của thanh gỗ trước khi cắt. Sau khi cắt, vị trí hai thanh gỗ trên băng chuyền vẫn được giữ nguyên. Chi phí cho mỗi lần cắt như vậy là ~C~.

• Ở công đoạn dán, có một máy dán được đặt cố định trên băng chuyền. Mỗi khi có hai thanh gỗ kề ngau di chuyển qua, hệ thống có thể điều khiển máy dán hạ xuống để dán hai thanh gỗ này thành một thanh gỗ có đõ dài bằng tổng độ dài hai thanh gỗ trước khi dán. Sau khi dán, vị trí của thanh gỗ trên băng chuyền vẫn được giử nguyên. Chi phí cho mỗi lần dán như vậy là ~D~.

Tuấn là một lập trình viên của nhà máy đảm nhận nhiệm vụ lập trình cho hệ thống đối với yêu cầu của mỗi đơn hàng. Do mới nhận được một đơn hàng yêu cầu các thanh gỗ thành phẩm chỉ gồm loại độ dài ~L_1~ xăng-ti-mét hoặc loại độ dài ~L_2~ xăng-ti-mét, nhà máy giao cho Tuấn lập trình cho hệ thống để sản xuất ra các thanh gỗ thành phẩm như vậy từ ~N~ thanh gỗ đầu vào mà không để thừa thanh gỗ nào có độ dài khác ~L_1~ và ~L_2~.

Yêu cầu: Biết rằng luôn tồn tại một phương án sản xuất ra các thanh gỗ thành phẩm độ dài ~L_1~ và ~L_2~ từ ~N~ thanh gỗ đầu vào mà không để thừa thanh gỗ nào có độ dài khác ~L_1~ và ~L_2~, hãy tính tổng chi phí ít nhất có thể dùng cho việc cắt và dán, để dây chuyền sản xuất có thể hoàn thành được đơn hàng.

Input

Vào từ file văn bản WPRO.INP:

• Dòng đầu tiên chứa năm số nguyên ~N,L_1,L_2,C,D~ lần lượt là số lượng thanh gỗ, hai loại độ dài các thanh gỗ thành phẩm đầu ra, chi phí cho một lần cắt và chi phí cho một lần dán ~(1 \leq N \leq 10^4; 1 \leq L_1,L_2 \leq 10^9; 1 \leq C, D \leq 10^5)~.

• Dòng thứ hai chứa số nguyên ~A_1, A_2, \ldots, A_N~ là độ dài của ~N~ thanh gỗ đầu vào ~(1 \leq A_i \leq 10^9, \forall i=1,2,\ldots,N)~.

Dữ liệu đảm bảo luôn có phương án giải quyết theo yêu cầu đề bài.

Các số trên cùng một dòng cách nhau bởi dấu cách.

Output

Ghi ra file văn bản WPRO.OUT một số nguyên là tổng chi phí dùng cho việc cắt và dán tìm được.

Scoring

Sample Input 1

3 2 5 10 4
6 5 6

Sample Output 1

38

Sample Input 2

3 1 1 2 3
3 4 5

Sample Output 2

18

Sample Input 3

3 12 13 2 3
3 4 5

Sample Output 3

6

Notes

Test 1:

• Một phương án tối ưu là dây chuyền thực hiện 3 lần cắt và thực hiện 2 lần dán như trong hình vẽ minh họa ở dưới.

• Tổng chi phí là ~10+10+10+4+4=38~.

Test 2: Phương án tối ưu là dây chuyền thực hiện 9 lần cắt.

Test 3: Phương án tối ưu là dây chuyền thực hiện 2 lần dán.