ICPC Medal
题号：NC313658
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯在梦里梦到了 ICPC 奖牌是可以合成的。
\hspace{15pt}具体来说，合成规则如下：
\hspace{23pt}\bullet\,x 个铜牌可以合成 1 个银牌；
\hspace{23pt}\bullet\,y 个银牌可以合成 1 个金牌。

\hspace{15pt}特别地，每次合成一个金牌时，会额外掉落 1 个铜牌作为副产品。
\hspace{15pt}现在小苯初始拥有 a 个金牌、b 个银牌、c 个铜牌。
\hspace{15pt}他可以通过不断合成，将低级奖牌逐步升级为高级奖牌。银牌可以继续合成金牌，铜牌也可以先合成银牌再合成金牌。每次合成金牌后掉落的铜牌可以继续参与后续的合成。

\hspace{15pt}你的任务就是求出最终小苯最多能拥有多少个金牌。

输入描述:

\hspace{15pt}在一行上输入五个整数 a, b, c, x, y\left(0 \leqq a, b, c \leqq 10^9;\ 2 \leqq x, y \leqq 10^9 \right)，分别表示初始金牌数、银牌数、铜牌数，以及合成银牌所需的铜牌数、合成金牌所需的银牌数。

输出描述:

\hspace{15pt}输出一个整数，表示最多能获得的金牌数量。
示例1

输入

复制 
0 2 10 3 2

输出

复制 
3

说明

\hspace{15pt}在这个样例中，最优合成路线为：
\hspace{23pt}\bullet\,先合成 10 \div 3 = 3 个银牌，剩余 1 个铜牌，银牌总数 2 + 3 = 5；
\hspace{23pt}\bullet\,5 个银牌可以合成 5 \div 2 = 2 个金牌，剩余 1 个银牌，同时掉落 2 个铜牌，铜牌总数 1 + 2 = 3；
\hspace{23pt}\bullet\,3 个铜牌可以合成 3 \div 3 = 1 个银牌，剩余 0 个铜牌，银牌总数 1 + 1 = 2；
\hspace{23pt}\bullet\,2 个银牌可以合成 2 \div 2 = 1 个金牌，剩余 0 个银牌，同时掉落 1 个铜牌；
\hspace{15pt}此时，剩余 1 个铜牌无法继续合成。最终金牌数 0 + 2 + 1 = 3。
示例2

输入

复制 
1 3 8 4 3

输出

复制 
2

说明