600094 - 数量需求

Time Limit

100 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

23

一项工作总耗时n分钟,每次必须工作abc分钟,为了“更有效果”,需要你把完成这项工作的总次数最大化。

Input

一行,有当个空格分隔的四个正整数n,a,b,c

对于100%的数据:

1 \le n,a,b,c \le 10000

Output

一个正整数,表示这项工作最多能分多少次完成。

Examples

Input

7 6 3 4

Output

2

Input

33 8 9 13

Output

4

Input

53 10 11 23

Output

5