#DPRM1. 版纳竹楼的建材

版纳竹楼的建材

版纳竹楼的建材

题目背景

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

题目描述

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

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

输入格式

输入仅一行,包含四个正整数 n,a,b,cn, 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=53+2=5,切出的段数为 2 段。虽然也可以直接切成一段长度为 5 的竹子,但段数只有 1 段,不如前者多。

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

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