题目描述

班主任给上课专心听讲、认真完成作业的同学发放了若干张课堂优秀券和作业优秀券，可通过以下两种规则兑换奖品：

1. 用 a 张课堂优秀券 + b 张作业优秀券兑换 1 份奖品
2. 用 b 张课堂优秀券 + a 张作业优秀券兑换 1 份奖品 现小 A 有 n 张课堂优秀券、m 张作业优秀券，求他最多能兑换多少份奖品。

输入格式

第一行：两个正整数 n, m，分别表示课堂优秀券、作业优秀券的持有数量 第二行：两个正整数 a, b，表示兑换奖品的两种组合所需的券数

输出格式

输出一行一个整数，表示最多可兑换的奖品份数

输入样例 1

8 8
2 1

输出样例 1

5

输入样例 2

314159 2653589
27 1828

输出样例 2

1599

数据范围

• 60% 测试点：1 ≤ a,b ≤ 100，1 ≤ n,m ≤ 500
• 所有测试点：1 ≤ a,b ≤ 10^4，1 ≤ n,m ≤ 10^9