A. 剪彩带
每次测试时间限制：$1$ 秒
内存限制：$256$ 兆字节

Polycarpus 有一条长度为 $n$ 的彩带。他想要按照以下两个条件剪彩带：

• 剪完后，每一段彩带的长度必须是 $a$、$b$ 或 $c$。
• 剪完后，彩带的段数应尽可能多。

帮助 Polycarpus 求出按要求剪完后彩带的最大段数。

输入
第一行包含四个空格分隔的整数 $n, a, b, c$（$1 \le n, a, b, c \le 4000$）——分别表示原始彩带的长度以及剪完后允许的彩带段长度。$a$、$b$、$c$ 可以相等。

输出
输出一个整数——可能的最大彩带段数。数据保证至少存在一种正确的剪法。

示例

输入

5 5 3 2

输出

2

输入

7 5 5 2

输出

2

说明
在第一个示例中，Polycarpus 可以这样剪彩带：第一段长度为 $2$，第二段长度为 $3$。

在第二个示例中，Polycarpus 可以这样剪彩带：第一段长度为 $5$，第二段长度为 $2$。