题目描述

小爱想在 $n$ 秒内打出最多的字，但他只会用如下四种操作：

• 输入一个字母，需要 $a$ 秒。
• $Ctrl+A$，需要 $b$ 秒。
• $Ctrl+C$，需要 $c$ 秒。
• $Ctrl+V$，需要 $d$ 秒。

请计算小爱在 $n$ 秒内最多能打出多少字。

输入格式

$5$ 个正整数 $n,a,b,c,d$。

输出格式

一个正整数，表示饭饭最多能打出多少个字母。

14 10 1 1 1

2

样例解释 1

10s 按出一个字母，1s Ctrl+A，1s Ctrl+C，再按两次 Ctrl+V，注意第一次粘贴会覆盖。

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 100$；
• 对于 $60\%$ 的数据，$1 \leq n \leq 500$；
• 对于 $100\%$ 的数据，$1 \leq n \leq 1000$；