Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P175SUMG - ROUND 5G - Kẹo Xanh Đỏ

Youbed rất thích ăn kẹo. Trong một lần đến thăm nhà GipeHay, thật không may cậu ta không có ở nhà nên Youbed đã quyết định ngồi đợi. Cậu ta vô tình tìm được 2 gói kẹo đỏ và xanh đặt trên bàn. Mỗi cái kẹo đỏ nặng Wr grams và mỗi cái kẹo xanh nặng Wb grams. Biết rằng mỗi cái kẹo đỏ có độ ngọt Hr  và kẹo xanh có độ ngọt Hb . Youbed muốn ăn kẹo nhiều nhất có thể, nhưng cậu không muốn GipeHay biết là cậu đã ăn kẹo của cậu ấy nên cậu sẽ không ăn quá C grams kẹo, bên cạnh đó Youbed cũng muốn số kẹo mình ăn có độ ngọt lớn nhất có thể.

Input

Dòng đầu tiên chứa 5 số nguyên C, Hr, Hb, Wr, Wb (1 ≤ C, Hr, Hb, Wr, Wb ≤ 109).

Output

Một số duy nhất là giá trị độ ngọt lớn nhất mà Youbed đã ăn.

Example

Input:
10 3 5 2 3

Output:
16

Được gửi lên bởi:adm
Ngày:2017-08-11
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.