7012 - 【202409一级】小杨购物

通过次数

53

提交次数

69

Time Limit : 1 秒
Memory Limit : 128 MB

小杨有 n 元钱用于购物。商品 A 的单价是 a 元,商品 B 的单价是 b 元。小杨想购买 相同数量 的商品 A 和商品 B

请你编写程序帮小杨计算出他最多能够购买多少个商品 A 和商品 B

Input

第一行包含一个正整数 n,代表小杨用于购物的钱的金额。

第二行包含一个正整数 a,代表商品 A 的单价。

第三行包含一个正整数 b,代表商品 B 的单价。

Output

输出一行,包含一个整数,代表小杨最多能够购买的商品 A 和商品 B 的数量。

Examples

Input

12
1
2

Output

4

Input

13
1
2

Output

4

Hint

对于样例1,由于需要购买相同数量的两种商品,因此小杨最多能够购买 4 件商品 A4 件商品 B,共花费4 ∗ 1 + 4 ∗ 2 = 12元,因此,样例1的答案为4

对于样例2,由于需要购买相同数量的两种商品,因此小杨最多能够购买 4 件商品 A4 件商品 B,共花费 4 ∗ 1 + 4 ∗ 2 = 12 元。如果小杨想购买 5 件商品 A5 件商品 B,则需花费 5 ∗ 1 + 5 ∗ 2 = 15元,超过了小杨的预算13元。因此,样例2的答案为 4

对于全部数据,保证有 1<=n,a,b<=10^5