题目背景

因为特殊原因，本题目另外 $24$ 组数据请在 这里 提交。

Valentine 是人赢。

题目描述

现在 Valentine 要给他的 $N$ 个妹子买玫瑰花，现在 Valentine 面前有两家店，每一家店有无数朵玫瑰花，但是他们按束卖。第一家店一束花里有 $A$ 朵，每一束花要用 $B$ 块钱。第二家店一束花里有 $C$ 朵，每一束花要用 $D$ 块钱。

求 Valentine 至少买 $N$ 朵花最少需要花多少钱。

至少可以这么理解，假如 $M>N$，但是买 $M$ 朵花的钱比买 $N$ 朵花的少，Valentine 就会买 $M$ 朵花，并把多出来的花给其他妹子，没错，Valentine 很花心。

输入格式

一行五个整数 $N,A,B,C,D$，意义见题目所述。

输出格式

一行一个整数代表最小花费。

5 1 4 3 6

12

22 2 3 10 14

31

提示

样例说明

对于样例 $1$，Valentine 可以选择在第二家店买 $2$ 束花。

对于样例 $2$，Valentine 可以选择在第一家店买 $1$ 束花，在第二家店买 $2$ 束花。

数据规模与约定

本题采用捆绑测试。

• Subtask 1（20 pts）：$N,A,B,C,D \le 1000$。
• Subtask 2（80 pts）：无特殊限制。

对于 $100\%$ 的数据，$1 \le N \le 10^{15}$，$1 \le A,B,C,D \le 10^5$，保证答案不超过 $10^{18}$。

说明

翻译自 BalticOI 2020 Day0 B Roses。

与 BalticOI 2012 Day0 A 内容一致。