题目描述

冬至夜的集市上，工坊要制作一种名为"星灯"的小灯。每盏星灯都需要两种材料：透明灯油和细银粉。仓库里材料有限，学徒需要先判断最多能完成多少盏星灯，避免做到一半才发现某种材料不够。

制作一盏星灯需要 A 毫升灯油和 B 克银粉。现在仓库里有 C 毫升灯油和 D 克银粉。请计算最多能制作多少盏完整的星灯。

注意：某一种材料的单盏需求可能为 0，表示制作星灯不需要这种材料。

输入格式

输入一行四个整数 A B C D。

输出格式

输出一行一个整数，表示最多能制作的星灯数量。

样例

样例输入 #1

100 5 250 25

样例输出 #1

2

样例输入 #2

0 1 0 38

样例输出 #2

38

数据范围

• $0 \le A, B, C, D \le 1000$
• $1 \le A + B$
• 输入均为整数。