题目描述

某人贪欢夜末酌，酒资瓶盖计如何？两瓶可换新醅满，四盖能酬旧盏多。

笑把银钱拼一醉，尽将空物兑狂歌。算来畅饮知多少？且向瓶间问几何。

江月诗喜欢喝酒，现在酒馆推出了一些活动：

​ 1.两个酒瓶可以兑换 $1$ 瓶酒。

​ 2.四个酒瓶盖子可以兑换 $1$ 瓶酒。

现在已知江月诗有一些资金 $m$ 和一些空酒瓶 $k$ 、瓶盖 $g$ 和当前酒价 $p$，请问他最多能喝多少瓶酒？

输入格式

在一行中，给出四个整数，含义如题所述，$m \left(-10000 <= m <= 10000\right)$，$k\left(0 <= k <= 10000\right)$，$g\left(0 <= g <= 10000\right)$，$p\left(1 <= p <= 200\right)$。

输出格式

输出一个整数，表示江月诗最多能喝到多少瓶酒。

输入样例

10 4 2 4

输出样例

13

输入样例

-10 3 0 1

输出样例

2

提示

【样例1解释】

刚开始，江月诗能花 $8$ 块钱买到 $2$ 瓶酒，并且用 $4$ 个空瓶换到 $2$ 瓶酒，一共 $4$ 瓶，喝完后剩下 $4$ 个空瓶与 $6$ 个瓶盖。

之后，江月诗使用 $4$ 个空瓶换到 $2$ 瓶酒，用 $4$ 个瓶盖换到 $1$ 瓶酒，一共 $3$ 瓶，喝完后剩下 $3$ 个空瓶与 $5$ 个瓶盖。

之后，江月诗使用 $2$ 个空瓶换到 $1$ 瓶酒，用 $4$ 个瓶盖换到 $1$ 瓶酒，一共 $2$ 瓶，喝完后剩下 $3$ 个空瓶与 $3$ 个瓶盖。

之后，江月诗使用 $2$ 个空瓶换到 $1$ 瓶酒，喝完后剩下 $2$ 个空瓶与 $4$ 个瓶盖。

之后，江月诗使用 $2$ 个空瓶换到 $1$ 瓶酒，用 $4$ 个瓶盖换到 $1$ 瓶酒，一共 $2$ 瓶，喝完后剩下 $2$ 个空瓶与 $2$ 个瓶盖。

之后，江月诗使用 $2$ 个空瓶换到 $1$ 瓶酒，喝完后剩下 $1$ 个空瓶与 $3$ 个瓶盖。

然后，江月诗就不能喝到更多的酒了QAQ。

一共 $4 + 3 + 2 + 1 + 2 + 1 = 13$ (瓶) 。

【样例2解释】

刚开始，江月诗负债，买不了酒，不过可以用 $2$ 个空瓶换到 $1$ 瓶酒，喝完后剩下 $2$ 个空瓶与 $1$ 个瓶盖。

之后，江月诗使用 $2$ 个空瓶换到 $1$ 瓶酒，喝完后剩下 $1$ 个空瓶与 $2$ 个瓶盖。

然后，江月诗就不能喝到更多的酒了QAQ。

一共 $1 + 1 = 2$ (瓶)。