Phân xưởng sản xuất có hai loại sản phẩm: ~A~ và ~B~. Quá trình sản xuất trải mỗi sản phẩm đều qua hai công đoạn: đúc và gia công. Việc đúc một sản phẩm ~A~ hoặc ~B~ đều thực hiện trong ~t~ giây. Sau đó sản phẩm chuyển sang gia công. Mỗi lần chuyển sản phẩm từ bên đúc sang gia công chỉ chuyển được một sản phẩm; thời gian chuyển một sản phẩm sang gia công đối với ~A~ là ~t1~ giây, với ~B~ là ~t2~ giây.

Theo kế hoạch, phân xưởng nhận được đơn đặt hàng sản xuất ~a1~ sản phẩm ~A~ và ~b1~ sản phẩm ~B~. Quản lí phân xưởng muốn biết thời gian có thể hoàn thành sớm đơn đặt hàng.

Yêu cầu: Cho biết các số nguyên ~t, t1, t2, a1~ và ~b1~ ~(1 \le t, t1, t2 \le 10^4, t1 \le t2, 0 \le a1, b1 \le 10^5)~. Hãy xác định thời gian tối thiểu cần thiết để chuyển được các sản phẩm đã đúc sang bên gia công.

Input

Gồm một dòng chứa ~5~ số nguyên ~t, t1, t2, a1~ và ~b1~.

Output

Đưa ra một số nguyên - thời gian tối thiểu tìm được.

Sample Input 1

3 2 4 2 2

Sample Output 1

15