← 返回题目列表

Codeforces · 189/A

A. 剪丝带

中文机器翻译题面 查看原题

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。