题目描述

AC鸭很喜欢喝饮料，所以他经常去商店买饮料。商店有两种饮料：一种是塑料瓶的饮料，每瓶 $a$ 块钱，喝了就没了；另一种是玻璃瓶的饮料，每瓶 $b$ 块钱，喝完之后每个空瓶子还可以去商店换回 $c$ 块钱。已知AC鸭有 $n$ 块钱，请问他最多能喝到多少瓶饮料。

输入

输入的第一行包含一个整数 $n$ ($1 \leq n \leq 10^{18}$) — AC鸭最初的钱数。

然后三行分别输入整数 $a$、$b$ 和 $c$（$1 \leq a \leq 10^{18}，1 \leq c < b \leq 10^{18}$）——一瓶塑料瓶饮料的价格，一瓶玻璃瓶饮料的价格和一个空玻璃瓶可以换回的钱数。

输出

打印唯一的整数表示AC鸭最多可以喝到多少瓶饮料。

样例

10
11
9
8

2

10
5
6
1

2

子任务一：30分，满足$1 \leq n,a,b,c \leq 10^5$；

子任务二：30分，满足$1 \leq n,a,b,c \leq 10^9$；

子任务三：40分，满足$1 \leq n,a,b,c \leq 10^{18}$。

在第一个样例中，AC鸭可以购买一个玻璃瓶饮料，然后退回并再购买一个玻璃瓶饮料。 因此，他将喝到 2 瓶饮料。

在第二个样例中，AC鸭可以购买两个塑料瓶饮料，或者他可以购买一个玻璃瓶饮料然后退回并购买一个塑料瓶饮料。 在这两种情况下，他都会喝到 2 瓶饮料。