题目描述

译自 ROIR 2021 Day1 T1 «Два станка»。

有两台机器：

• 第一台机器需要 $a$ 分钟启动，之后每分钟会制造 $x$ 个零件；
• 第二台机器需要 $b$ 分钟启动，之后每分钟会制造 $y$ 个零件；
• 两台机器不能同时位于启动过程中。

现在共有 $k$ 分钟，问最多能制造多少个零件。

输入格式

第一行为一个整数 $k$。
第二行为两个整数 $a$, $x$。
第三行为两个整数 $b$, $y$。

输出格式

一行一个整数，表示最多能制造的零件个数。

样例

输入

20
10 4
5 3

输出

65

如果先启动第二台机器，接着启动第一台机器，可制作 $3 \times 15 + 4 \times 5 = 65$ 个零件。

数据范围与提示

对于所有子任务：$0 \le k, a, x, b, y \le 10^9$，最终答案可以用 long long 存下。