剪缎带

题面翻译

Polycarpus有一条长度为n的缎带。他想要以一种方式剪开这条缎带，满足以下两个条件：

• 剪开后的每段缎带长度应为a、b或c。
• 剪开后的缎带段数应尽可能多。

帮助Polycarpus计算在满足要求的剪裁下，缎带的最大段数。

输入格式

第一行包含四个以空格分隔的整数n、a、b和c（1<=n,a,b,c<=4000）——原始缎带的长度以及剪裁后缎带段的可接受长度。其中，a、b和c可以相等。

输出格式

输出一个整数，表示可能的最大缎带段数。保证至少存在一种正确的剪裁方式。

提示

在第一个样例中，Polycarpus可以这样剪开缎带：第一段长度为2，第二段长度为3。

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