JOI-кун $N$ қарындаш сатып алу үшін жақын маңдағы кеңсе тауарлары дүкеніне баруды ұйғарды.

Кеңсе тауарлары дүкенінде қарындаштар белгілі бір сандағы жиынтықтармен сатылады. $X$ жиынтығында $A$ қарындаш бар және бағасы $B$ иена, ал $Y$ жиынтығында $C$ қарындаш бар және бағасы $D$ иена.

JOI-кун $X$ жиынтығын немесе $Y$ жиынтығын таңдап, таңдалған жиынтықтан бірнешеуін сатып алады. Ол екі жиынтықты да қатар сатып ала алмайды. Кемінде $N$ қарындаш алу үшін қажетті ең аз ақша мөлшерін табыңыз.

Кіріс деректер

Кіріс деректер стандартты кірістен келесі форматта беріледі.

N A B C D

Шығыс деректер

JOI-кунға кемінде $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-кун $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$ иена.