题目描述

鉴于sideman和yxcregneva在applepi乘坐电梯的时候,把电梯外每一层的按键都按了一次,于是applepi把他俩关到了另一个特质的电梯里。

这部电梯里有四个按键:上升a层、上升b层、上升c层、返回第1层。电梯最高到达h层,最低到达1层。如果按下某个按键后电梯接收到了一个到达高于h层的指令,电梯将不会移动。电梯最初在1层。

“你们只有通过这四个按键在所有可能到达的楼层停留至少一次,电梯门才会解锁放你们出去。这次让你们玩个够,嘿嘿,呵呵呵呵,哈哈哈哈哈哈哈哈……”

听着applepi的声音渐行渐远,sideman和yxcregneva并没有惊慌,反而自顾自地玩弄起了这部电梯!不过他们想知道的是:在1~h层中到底有多少层是是可能到达的呢?

输入格式

第一行一个整数h。

第二行三个整数a、b、c。

输出格式

一个整数,表示可能到达的楼层数量。

样例输入

15

4 7 9

样例输出

9

数据范围与约定

对于20%的数据,1<=h<=1000000。

对于100%的数据,1<=a,b,c<=100000,1<=h<=10^18,a,b,c<=h。