[BalticOI 2020/2012 Day0] Roses

因为特殊原因，本题目另外 $24$ 组数据请在 [这里](https://www.luogu.com.cn/problem/U127462) 提交。 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](http://www.boi2020.lv/data/tasks/en/day0/roses.pdf)。 与 BalticOI 2012 Day0 A 内容一致。