描述
西双版纳的傣族村寨里，错落有致的干栏式竹楼是当地的一大特色。建造竹楼需要大量优质的竹材。傣族小伙岩温砍伐到了一根极长的巨型毛竹，准备用来搭建自家的新竹楼。
岩温量了一下，这根巨型毛竹的总长度为 $n$。
根据竹楼的设计图纸，他只能将这根大竹子截成长度为 $a$、$b$ 或 $c$ 的小段来作为建材。为了不浪费大自然的馈赠，这根竹子必须被完全截完，不能有任何一点剩余。
同时，为了让竹楼的结构节点更多、更稳固，岩温希望切出的竹子段数**越多越好**。
请你帮岩温计算一下，在这根竹子没有半点浪费的前提下，最多能切出多少段竹子？
（题目数据保证至少存在一种合法的切割方案）。
输入
输入仅一行，包含四个正整数 $n, a, b, c$，相邻两个整数之间用空格隔开。
输出
输出仅一行，包含一个整数，表示最多能切出的竹子段数。
样例
- 复制
- 复制
- 复制
- 复制
提示
**【样例解释 1】**
竹子总长为 5，可以切成一段长度为 3 和一段长度为 2 的竹子，总长度为 $3+2=5$，切出的段数为 2 段。虽然也可以直接切成一段长度为 5 的竹子，但段数只有 1 段，不如前者多。
**【样例解释 2】**
竹子总长为 7，只能切成一段长度为 5 和一段长度为 2 的竹子，段数为 2 段。注意：长度为 5 的规格有两种，但本质上是一样的。
**【数据范围】**
对于 $100\%$ 的数据，满足 $1 \le n, a, b, c \le 4000$。
关注我们
