题目描述

小满特别爱吃甜食。她的抽屉里有 $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$ 分钟尽量吃话梅糖：$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$。