Polycarpus 有一条丝带,其长度为 n。他希望以满足以下两个条件的方式进行剪彩:
- 切割后,每条丝带的长度应为 a、b 或 c。
- 切割后丝带的数量应达到最大。
帮助 Polycarpus 找到所需切割后的丝带片数。
输入
第一行包含四个空格分隔的整数 n、a、b 和 c (1 ≤ n、a、b、c ≤ 4000) — 相应地,原始色带的长度和切割后色带片的可接受长度。数字a、b和c可以重合。
输出
打印单个数字 — 最大可能的色带片数。保证至少存在一种正确的剪彩。
示例
输入 #1
5 5 3 2
输出 #1
2
输入 #2
7 5 5 2
输出 #2
2
注意
在第一个示例中,Polycarpus 可以这样切割丝带:第一段的长度为 2,第二段的长度为 3。
在第二个示例中,Polycarpus 可以这样切割丝带:第一段的长度为 5,第二段的长度为 2。