Sản xuất

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 mỗi sản phẩm đều trải 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à $t_1$ giây, với $B$ là $t_2$ giây.

Cụ thể, bên đúc chỉ đúc một sản phẩm tại mỗi thời điểm, các sản phẩm được đúc lần lượt, nối tiếp nhau, theo thứ tự tùy chọn. Việc chuyển cũng thực hiện lần lượt từng sản phẩm một, và một sản phẩm chỉ được chuyển sau khi đã đúc xong. Bên đúc vẫn có thể đúc sản phẩm tiếp theo trong lúc một sản phẩm khác đang được chuyển. Thời gian được tính từ lúc bắt đầu đúc sản phẩm đầu tiên (thời điểm $0$) đến lúc chuyển xong sản phẩm cuối cùng.

Theo kế hoạch, phân xưởng nhận được đơn đặt hàng sản xuất $a_1$ sản phẩm $A$ và $b_1$ 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,t_1,t_2,a_1$ và $b_1$ $(1\le t,t_1,t_2\le {10}^4,t_1\le t_2,0\le a_1,b_1\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.

Dữ liệu vào

Gồm một dòng chứa $5$ số nguyên $t,t_1,t_2,a_1$ và $b_1$.

Dữ liệu ra

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

Ràng buộc

• $1\le t,t_1,t_2\le {10}^4$.
• $t_1\le t_2$.
• $0\le a_1,b_1\le {10}^5$.

Ví dụ