Là một đại gia khét tiếng trong vùng, để nâng cao năng suất sản xuất chuẩn bị cho dịp Tết, Phú ông vừa đầu tư mua một dây chuyền các cánh tay tự động đóng gói các hộp bánh. Trên một băng chuyền, Phú ông có ~n~ hộp bánh cần được đóng gói xếp thành một hàng từ trái sang phải. Hộp thứ ~i~ có khối lượng là ~{{w}_{i}}~ với ~1\le i\le n~. Do đặc thù của dây chuyền sản xuất, hệ thống chỉ có thể sử dụng hai cánh tay robot đóng gói hộp bánh nằm ở hai đầu băng chuyền như sau:

• Cánh tay bên trái đóng gói được hộp ở đầu phía bên trái băng chuyền và tốn một năng lượng là ~l~ nhân với khối lượng của hộp đó.
• Cánh tay bên phải đóng gói được hộp ở đầu phía bên phải băng chuyền và tốn một năng lượng là ~r~ nhân với khối lượng của hộp đó.

Các hộp sau khi đóng gói sẽ được mang ra ngoài, không tính trong hàng đó nữa. Nếu chỉ còn lại 1 hộp trên hàng thì nó có thể sử dụng cánh tay trái hay phải đều được.

Tuy nhiên, do hệ thống có một chút trục trặc nhỏ nên khi cánh tay ở cùng một bên được sử dụng hai lần liên tiếp thì nó đòi hỏi thêm một ít năng lượng nữa, cụ thể ~L~ cho bên trái và ~R~ cho bên phải. Hãy giúp Phú ông xác định năng lượng nhỏ nhất mà robot cần sử dụng để đóng gói hết các hộp bánh.

Input. Dòng đầu tiên là 5 số theo thứ tự là ~n,l,r,L,R~ với ~1\le n\le {{10}^{5}},\text{ }1\le l,r\le 100,\text{ }1\le L,R\le {{10}^{4}}~.

Dòng tiếp theo là ~n~ số nguyên dương ~{{w}_{1}},{{w}_{2}},...,{{w}_{n}}~ với ~1\le {{w}_{i}}\le 100,\text{ }i=1,2,3,...,n.~

Output. Một số nguyên dương duy nhất chỉ năng lượng ít nhất mà hệ thống cần sử dụng.

Sample input 1.

3 4 4 18 1

42 3 90

Sample output 1.

540

Sample input 2.

4 7 2 3 9

1 2 3 4

Sample output 2.

34

Giải thích. Trong VD thứ nhất, do ~l=r~ nên có thể dùng cánh tay bên trái hay bên phải đều không ảnh hưởng; do đó, để tránh các năng lượng tiêu tốn ~L,R~, có thể cho cánh tay trái và phải thay phiên đóng gói các hộp bánh và năng lượng cần dùng là ~4\cdot (42+3+90)=540~. Trong VD thứ hai, cách tốt nhất là dùng cánh tay phải trước, rồi đến cánh tay trái, cuối cùng, sử dụng cánh tay phải hai lần thì năng lượng cần dùng là ~2\cdot 4+7\cdot 1+2\cdot (3+2)+9=34~.