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

输入格式

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

输出格式

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

5 5 3 2

2

7 5 5 2

2

92 46 47 25

2

说明/提示

在第一个例子中，小泽可以按这种方式剪断绳子：第一段长度为 $2$，第二段长度为 $3$。

在第二个例子中，小泽可以按这种方式剪断绳子：第一段长度为 $5$，第二段长度为 $2$。