2172 - 球ball
Description

有两个数 mnm 的初始值由输入的第一个数给出, n 的初始值为 0 。每次将 m 加上 a ,将 n 加上 b ,求 m 在经过多少次操作后能使 m≤cn 。如果目标无法实现,请输出 -1

Input

一行四个整数 m,a,b,c 

Output

目标可以实现输出题目答案,否则输出 -1

Examples

Input

5 2 3 2

Output

2

Input

6 9 2 3

Output

-1
Hint

-   1 \leq A,B,C,m \leq 10^5


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 18
通过次数 5