02买铅笔

我们已知一只铅笔的价格是a元b角, 你的预算是c元d角,  请问最多能买多少只铅笔呢. 

Input

第一行包括四个整数,依次表示a和b,c和d. (0<a,b,c,d<100)

Output

输出一个整数,表示最多能买多少支铅笔 

Examples

Input

1 9 10 3

Output

5

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计