20220259 - 帮忙

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

2

提交次数

10

神犇和神牛两人在组装小火车,神犇不间断的工作x分可以组装完毕一节车厢;神牛还小所以他不间断的工作y分钟才能组装半个,另一半工作需要神犇不间断的工作z分钟完成。

n分钟内神犇和神牛最多能组装多少件成品?

注意:神犇和神牛在任何时候都不会同时组装同一个。

Input

一行,四个整数n,x,y,z

对于100%的数据:

1\le n,x,y,z \le 10^9

Output

最多能组装的小火车节数(神牛组装的半个不算,两个半个也不能算一个,几个也不行!)

Examples

Input

5 1 2 3

Output

5

Input

5 3 2 1

Output

3