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

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

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

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

样例解释

对于样例 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。