You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

版纳竹楼的建材

题目背景

西双版纳的傣族村寨里，错落有致的干栏式竹楼是当地的一大特色。建造竹楼需要大量优质的竹材。傣族小伙岩温砍伐到了一根极长的巨型毛竹，准备用来搭建自家的新竹楼。

题目描述

岩温量了一下，这根巨型毛竹的总长度为 $n$。 根据竹楼的设计图纸，他只能将这根大竹子截成长度为 $a$、$b$ 或 $c$ 的小段来作为建材。为了不浪费大自然的馈赠，这根竹子必须被完全截完，不能有任何一点剩余。 同时，为了让竹楼的结构节点更多、更稳固，岩温希望切出的竹子段数越多越好。

请你帮岩温计算一下，在这根竹子没有半点浪费的前提下，最多能切出多少段竹子？ （题目数据保证至少存在一种合法的切割方案）。

输入格式

输入仅一行，包含四个正整数 $n, a, b, c$，相邻两个整数之间用空格隔开。

输出格式

输出仅一行，包含一个整数，表示最多能切出的竹子段数。

样例 #1

样例输入 #1

5 5 3 2

样例输出 #1

2

样例 #2

样例输入 #2

7 5 5 2

样例输出 #2

2

提示与数据范围

【样例解释 1】 竹子总长为 5，可以切成一段长度为 3 和一段长度为 2 的竹子，总长度为 $3+2=5$，切出的段数为 2 段。虽然也可以直接切成一段长度为 5 的竹子，但段数只有 1 段，不如前者多。

【样例解释 2】 竹子总长为 7，只能切成一段长度为 5 和一段长度为 2 的竹子，段数为 2 段。注意：长度为 5 的规格有两种，但本质上是一样的。

【数据范围】 对于 $100\%$ 的数据，满足 $1 \le n, a, b, c \le 4000$。