U303892 6.3T1 roses

小 H 正在进行一个伟大的计划。 为了这项计划，小 H 需要 $N$ 朵玫瑰花，至于这项计划是什么，懂得都懂。 然而 S 市只有两家花店，这两家花店都有无限玫瑰，但两家店都是按束卖的（所以你只能买整数束花）。 第一家店的一束玫瑰有 $A$ 只花，每束卖 $B$ 元，第二家店的一束黄玫瑰有$C$ 只花，每束卖 $D$ 元，其中 $A, B, C, D$ 都是正整数。 小 H 想知道，买至少 $N$ 只玫瑰花最少需要多少元。

一行五个整数表示 $N, A, B, C, D$

输出一行一个整数，表示小 H 买至少 $N$ 只花最少需要的钱数。 保证答案不超过 $10^{18}$

对于 $ 100\% $ 的数据， $1 ≤ N ≤ 10^{15}, 1 ≤ A, B, C, D ≤ 10^5$。