JOI-kun quyết định đến một cửa hàng văn phòng phẩm gần nhà để mua $N$ chiếc bút chì.

Tại cửa hàng văn phòng phẩm, bút chì được bán theo từng bộ với số lượng cố định. Bộ $X$ gồm $A$ chiếc bút chì có giá $B$ yên, và Bộ $Y$ gồm $C$ chiếc bút chì có giá $D$ yên.

JOI-kun sẽ chọn Bộ $X$ hoặc Bộ $Y$ và mua một số lượng bộ đã chọn. Cậu không thể mua cả hai loại bộ. Hãy tìm số tiền tối thiểu cần thiết để có được ít nhất $N$ chiếc bút chì.

Dữ liệu

Dữ liệu được cung cấp từ đầu vào chuẩn theo định dạng sau.

N A B C D

Kết quả

In ra số tiền tối thiểu cần thiết để JOI-kun có được ít nhất $N$ chiếc bút chì.

Giới hạn

• $1 \le N \le 1000$.
• $1 \le A \le 1000$.
• $1 \le B \le 1000$.
• $1 \le C \le 1000$.
• $1 \le D \le 1000$.

Ví dụ

Dữ liệu 1

10 3 100 5 180

Kết quả 1

360

Giải thích

JOI-kun muốn có $10$ chiếc bút chì. Bộ $X$ gồm $3$ chiếc với giá $100$ yên, và Bộ $Y$ gồm $5$ chiếc với giá $180$ yên. Trong trường hợp này, nếu chọn Bộ $X$, cậu cần mua $4$ bộ và tốn $400$ yên. Nếu chọn Bộ $Y$, cậu cần mua $2$ bộ và tốn $360$ yên. Do đó, số tiền tối thiểu cần thiết là giá trị nhỏ hơn giữa $400$ yên và $360$ yên, tức là $360$ yên.

Dữ liệu 2

6 2 200 3 300

Kết quả 2

600

Giải thích

Trong trường hợp này, dù chọn Bộ $X$ hay Bộ $Y$, số tiền cần thiết đều là $600$ yên. Số tiền tối thiểu cần thiết là $600$ yên.