قرر 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$ ين.