JOI-kun החליט ללכת לחנות מכשירי כתיבה קרובה כדי לקנות $N$ עפרונות.

בחנות מכשירי הכתיבה, עפרונות נמכרים בחבילות המכילות מספר קבוע של עפרונות. חבילה $X$ מכילה $A$ עפרונות במחיר $B$ ין, וחבילה $Y$ מכילה $C$ עפרונות במחיר $D$ ין.

JOI-kun יבחר או בחבילה $X$ או בחבילה $Y$ ויקנה מספר כלשהו של חבילות מהסוג שבחר. הוא אינו יכול לקנות משני סוגי החבילות יחד. מצאו את סכום הכסף המינימלי הדרוש כדי להשיג לפחות $N$ עפרונות.

קלט

הקלט ניתן מהקלט הסטנדרטי בפורמט הבא.

N A B C D

פלט

הדפיסו את סכום הכסף המינימלי הדרוש ל-JOI-kun כדי להשיג לפחות $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$.

דוגמאות

קלט 1

10 3 100 5 180

פלט 1

360

הערה

JOI-kun רוצה להשיג $10$ עפרונות. חבילה $X$ מכילה $3$ עפרונות ב-$100$ ין, וחבילה $Y$ מכילה $5$ עפרונות ב-$180$ ין. במקרה זה, אם יבחר בחבילה $X$, יהיה עליו לקנות $4$ חבילות בעלות של $400$ ין. אם יבחר בחבילה $Y$, יהיה עליו לקנות $2$ חבילות בעלות של $360$ ין. לכן, סכום הכסף המינימלי הדרוש הוא הקטן מבין $400$ ין ו-$360$ ין, כלומר $360$ ין.

קלט 2

6 2 200 3 300

פלט 2

600

הערה

במקרה זה, בין אם יבחר בחבילה $X$ ובין אם יבחר בחבילה $Y$, סכום הכסף הדרוש הוא $600$ ין. סכום הכסף המינימלי הדרוש הוא $600$ ין.