题目描述
小爱想在 $n$ 秒内打出最多的字,但他只会用如下四种操作:
+ 输入一个字母,需要 $a$ 秒。
+ $Ctrl+A$,需要 $b$ 秒。
+ $Ctrl+C$,需要 $c$ 秒。
+ $Ctrl+V$,需要 $d$ 秒。
请计算小爱在 $n$ 秒内最多能打出多少字。
输入
$5$ 个正整数 $n,a,b,c,d$。
输出
一个正整数,表示饭饭最多能打出多少个字母。
样例输入输出
提示
+ 对于 $30\%$ 的数据,$1 \leq n \leq 100$;
+ 对于 $60\%$ 的数据,$1 \leq n \leq 500$;
+ 对于 $100\%$ 的数据,$1 \leq n \leq 1000$;
样例1说明:10s 按出一个字母,1s Ctrl+A,1s Ctrl+C,再按两次 Ctrl+V,注意第一次粘贴会覆盖。