该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

冒险者携带金币进入魔法商店采购药水。商店提供三种药水，购买规则如下：

1. 若当前金币 ≥ 药水A的价格，优先购买药水A。
2. 若不满足条件1且金币 ≥ 药水B的价格，购买药水B。
3. 若不满足条件1、2且金币 ≥ 药水C的价格，购买药水C。
4. 若上述条件均不满足，停止购买。

给定初始金币数及三种药水的价格，计算冒险者最多能购买多少次药水。

输入格式

一行四个正整数： n（1 ≤ n ≤ 1e10） 表示初始金币数 a, b, c（1 ≤ a,b,c ≤ 1e10） 分别表示药水A、B、C的价格

输出格式

输出一个整数，表示最大购买次数

50 16 12 10 

3   

样例解释

购买3次药水A（16×3=48），剩余金币2无法继续购买。

数据规模与约定

对于 $20\%$ 的数据，$n< x,y,z$。

对于 $80\%$ 的数据，$1\le x,y,z\le 100$。

对于 $100\%$ 的数据，$1\le x,y,z\le 10^{10}$。