JOI-kun memutuskan untuk pergi ke toko alat tulis terdekat untuk membeli $N$ batang pensil.

Di toko alat tulis tersebut, pensil dijual dalam paket dengan jumlah pensil yang tetap. Paket $X$ berisi $A$ pensil seharga $B$ yen, dan Paket $Y$ berisi $C$ pensil seharga $D$ yen.

JOI-kun akan memilih salah satu dari Paket $X$ atau Paket $Y$, lalu membeli sejumlah paket yang dipilihnya. Ia tidak dapat membeli kedua jenis paket sekaligus. Carilah jumlah uang minimum yang diperlukan untuk mendapatkan setidaknya $N$ batang pensil.

Masukan

Masukan diberikan dari masukan standar dalam format berikut.

N A B C D

Keluaran

Keluarkan jumlah uang minimum yang diperlukan JOI-kun untuk mendapatkan setidaknya $N$ batang pensil.

Batasan

• $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$.

Contoh

Masukan 1

10 3 100 5 180

Keluaran 1

360

Catatan

JOI-kun ingin mendapatkan $10$ pensil. Paket $X$ berisi $3$ pensil seharga $100$ yen, dan Paket $Y$ berisi $5$ pensil seharga $180$ yen. Pada kasus ini, jika ia memilih Paket $X$, ia perlu membeli $4$ paket dengan biaya $400$ yen. Jika ia memilih Paket $Y$, ia perlu membeli $2$ paket dengan biaya $360$ yen. Oleh karena itu, jumlah uang minimum yang diperlukan adalah nilai yang lebih kecil antara $400$ yen dan $360$ yen, yaitu $360$ yen.

Masukan 2

6 2 200 3 300

Keluaran 2

600

Catatan

Pada kasus ini, baik memilih Paket $X$ maupun Paket $Y$, jumlah uang yang diperlukan adalah $600$ yen. Jumlah uang minimum yang diperlukan adalah $600$ yen.