题目描述

小y 喜欢吃饭。他的饭卡最初有 $n$ 元钱。

假设某次吃饭前，他的饭卡中剩下 $x$ 元钱，则他会按照以下顺序，选择每次购买的套餐：

1. 若 $x≥a$，花费 $a$ 元购买套餐一；
2. 若不满足条件 $1$ 且 $x≥b$，花费 $b$ 元购买套餐二；
3. 若不满足条件 $1$ 和 $2$ 且 $x≥c$，花费 $c$ 元购买套餐三；
4. 若上述三个条件都不满足，则无法继续购买套餐。

给定 $n,a,b,c$，请问 小y 一共能吃几顿饭。

输入格式

一行包含四个整数 $n,a,b,c$。

$1≤n,a,b,c≤10^6$

输出格式

一行一个整数，表示吃饭的次数。

100 35 20 5

5

50 16 12 10

3

提示

样例数据 $1$ 解释：

最初有 $100$ 元钱，第一次购买套餐一，剩余 $65$ 元钱；

第二次购买套餐一，剩余 $30$ 元钱；

第三次按照顺序购买套餐二，剩余 $10$ 元钱；

第四次按照顺序购买套餐三，剩余 $5$ 元钱；

第五次按照顺序购买套餐三，剩余 $0$ 元钱；