← 返回题目列表

Codeforces · 625/A

A. 过去的客人

中文机器翻译题面 查看原题

Kolya Gerasimov 非常喜欢开菲尔。他生活在 1984 年,知道购买这种美味饮料的所有细节。你可能知道,有一天,他发现自己来到了 2084 年,在那里购买开菲尔要复杂得多。

Kolya 饿了,所以他去了最近的牛奶店。 2084 年,您可以购买塑料升瓶装的开菲尔,价格为 1 卢布,或者玻璃升瓶装的开菲尔,价格为 b 卢布。另外,您可以退回空玻璃瓶并获得 c (c < b) 卢布,但不能退回塑料瓶。

Kolya 有 n 卢布,他真的很饿,所以他想喝尽可能多的开菲尔。他的 1984 年没有塑料瓶,所以 Kolya 不知道如何采取最佳行动并请求你的帮助。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 1018) — Kolya 开头的卢布数量。

然后是包含整数 a、b 和 c (1 ≤ a ≤ 1018, 1 ≤ c < b ≤ 1018) 的三行——分别是一升塑料瓶的成本、一升玻璃瓶的成本和通过退回空玻璃瓶可以获得的钱。

输出

打印唯一的整数 - Kolya 可以饮用的开菲尔最大升数。

示例

输入 #1

10
11
9
8

输出 #1

2

输入 #2

10
5
6
1

输出 #2

2

注意

在第一个示例中,Kolya 可以购买一个玻璃瓶,然后将其退回并再购买一个玻璃瓶。因此他会喝 2 升开菲尔。

在第二个样本中,Kolya 可以购买两个塑料瓶并获得两升开菲尔,或者他可以购买一升玻璃瓶,然后退回并购买一个塑料瓶。在这两种情况下,他都会喝两升开菲尔。