该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

大样例在题库第3582题下载

星灯工坊 (starlamps)

题目描述

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

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

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

输入格式

在文件 starlamps.in 中读入。

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

输出格式

在文件 starlamps.out 中输出。

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

样例

样例输入 #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$
• 输入均为整数。