CF189A Cut Ribbon

题目描述

给一长度为 $n$ 的缎带,要求将其剪成若干长度为 $a,b,c$ 的缎带,且缎带数量尽可能多。

输入格式

输入仅一行,四个正整数 $n,a,b,c(1\le n,a,b,c\le4000)$。

输出格式

输出仅一行,即缎带数量的最大值。

说明/提示

在第一个例子中,Polycarpus 可以按这种方式剪断绳子:第一段长度为 $2$,第二段长度为 $3$。 在第二个例子中,Polycarpus 可以按这种方式剪断绳子:第一段长度为 $5$,第二段长度为 $2$。