题目描述

$\red{DJL}$为了避免成为一只咸鱼，来找$\red{srwudi}$学习压代码的技巧。

$\red{Srwudi}$的家是一幢$\red{h}$层的摩天大楼。由于前来学习的蒟蒻

越来越多，$\red{srwudi}$改造了一个跳楼机，使得访客可以更方便的上楼。

经过改造，$\red{srwudi}$的跳楼机可以采用以下四种方式移动：

$\red{1}$、向上移动$\red{x}$层；

$\red{2}$、向上移动$\red{y}$层；

$\red{3}$、向上移动$\red{z}$层；

$\red{4}$、回到第一层。

一个月黑风高的大中午，$\red{DJL}$来到了$\red{srwudi}$的家，现在他在$\red{srwudi}$家的第一层，碰巧跳楼机也在第一层。

$\red{DJL}$想知道，他可以乘坐跳楼机前往的 楼层数。

输入格式

第一行一个整数$\red{h，}$表示摩天大楼的层数。

第二行三个正整数，分别表示题目中的$\red{x, y, z}$。

输出格式

一行一个整数，表示$\red{DJL}$可以到达的楼层数。

样例

输入样例

15

4 7 9

输出样例

9

提示

样例解释

可以到达的楼层有：$\red{1,5,8,9,10,12,13,14,158.}$走到终点。用$\red{1}$单位时间。

数据范围

对于$\red{20\%}$的数据，$\red{1≤}$$\red{h, x, y, z≤}$$\red{100}$；

对于$\red{40\%}$的数据，$\red{1≤}$$\red{h, x, y, z≤}$$\red{10^5}$；

对于$\red{100\%}$的数据，$\red{1≤}$$\red{h≤}$$\red{10^18，}$$\red{1≤}$$\red{x, y, z≤}$$\red{10^5}$。