题目内容

小塔有$3$个桶，容量分别为 $a,b,c$单位。

他想要把n单位的水用这三个桶装走，每一趟她都可以选择更换一个桶或继续使用当前的桶，装满水后拎到终点将水倒掉，再回来继续装下一趟......

小塔想要快快完成任务好方便自己制定旅行规划，他想知道自己至少需要跑几趟。

输入描述

在一行上输入四个整数 $n,a,b,c(1 ≤ n,a,b,c≤ 10^9)$代表待装走的水量、三个桶的容量。

输出描述

在一行上输出一个整数，代表把$n$单位的水装完至少需要跑多少趟。

示例1

输入

4 2 2 1

输出

2

说明

选择一号桶或者二号桶、均只需要跑两趟就可以装走全部的水;

也可以第一趟选择使用一号桶，第二趟使用二号桶。