题目描述

小球很喜欢吃甜品。现在她有 $a$ 颗棒棒糖和 $b$ 颗软糖。每颗棒棒糖都需要花 $x$ 分钟吃完，每颗软糖都需要花 $y$ 分钟吃完。

现在她只有 $m$ 分钟的时间用来吃东西，那么她最多可以吃多少颗糖？

输入格式

一行五个正整数 $a,b,x,y,m$，用半角空格隔开。

输出格式

一行一个正整数，表示小球最多可以吃的糖的颗数。

10 9 6 1 3

3

12 23 1 2 33

22

7 9 1 3 8

7

提示

样例解释

对于样例 1，小球可以将仅有的 $3$ 分钟全部用来吃软糖。最终她吃掉了 $3\div1=3$ 颗软糖。可以证明，这是她能够吃掉的糖的最多数量。

对于样例 2，小球可以先花 $12$ 分钟吃掉所有的棒棒糖，再在剩余的 $21$ 分钟内吃掉尽可能多的软糖。最终她吃掉了 $12\div1=12$ 颗棒棒糖。$21\div2=10\cdots\cdots1$，她也吃掉了 $10$ 颗软糖。因此她总共吃掉了 $12+10=22$ 颗糖。可以证明，这是她能够吃掉的糖的最多数量。

数据范围

对于 $40\%$ 的数据，保证 $a=b=1$。

对于另外 $20\%$ 的数据，保证 $x=y$。

对于 $100\%$ 的数据，保证 $1\le a,b,x,y,m\le 100$。