该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目介绍

雏草姬是塔菲的好朋友,今天塔菲遇到了一个难题, 于是他来请教雏草姬你了

塔菲有 $n$ 个原石, 他想把原石分成尽可能多的堆数且每堆的原石个数只能是 $a,b,c$ 的其中一个

塔菲不知道他最多能分出多少堆原石, 请你来帮帮他

输入

四个整数 $1\leq n,a,b,c \leq 4,000$

输出

每堆原石的个数都满足条件的情况下能分出的最多堆数, 测试数据保证至少有一种合法的分法

样例

5 5 3 2

2

7 5 5 2

2

提示

对于第一个样例,塔菲把原石分成了两堆,个数分别为3和2 第二个样例分成了5和2两堆

注意分堆完成后每堆原石的个数都必须是 $a,b,c$ 的其中一个