题目背景

手工课上有一条长度为 $n$ 的彩带。老师只允许把彩带剪成长度为 $a$、$b$、$c$ 的小段，三种长度都可以重复使用，也可以只使用其中一部分。

题目描述

请把整条彩带全部剪完，不能剩余。你需要让剪出的小段数量尽可能多。

输入格式

输入一行四个正整数 $n,a,b,c$。

输出格式

输出一个整数，表示最多能剪出多少段彩带。

样例

5 5 3 2

2

7 5 5 2

2

数据范围

• $1 \le n,a,b,c \le 4000$
• 保证 $a,b,c$ 至少有一种方式能够组合成 $n$