A. Garden Planning
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Alice has just received $$$a$$$ peony seeds and $$$b$$$ sunflower seeds from Bob! She also has an infinitely large space to plant her flowers, but unfortunately they require more water than she can afford. Each day, Alice can afford $$$c$$$ units of water. Every peony seed that she plants requires $$$x$$$ units of water per day, and every sunflower seed requires $$$y$$$ units of water per day. Alice wants to know that maximum number of flowers that she can plant while using at most $$$c$$$ units of water per day. Please help Alice by finding this value!

Input

The first line of input will contain five integers $$$a$$$, $$$b$$$, $$$c$$$, $$$x$$$, $$$y$$$ ($$$1 \leq a, b, c, x, y \leq 100$$$) — denoting the number of peony seeds, the number of sunflower seeds, the amount of water available per day, the daily water consumption of a single peony seed, and the daily water consumption of a single sunflower seed, respectively.

Output

Output a single integer, denoting the maximum number of flowers that Alice can plant.

Examples
Input
2 4 3 1 2
Output
2
Input
3 4 3 1 2
Output
3
Input
7 5 50 3 11
Output
9
Note

In the first sample, it can be shown that Alice cannot plant more than 2 flowers. She can plant two flowers by planting one peony seed and one sunflower seed. The peony seed uses 1 unit of water per day, and the sunflower seed uses 2 units of water per day. In total, 3 units of water are used per day, which is exactly how much Alice has available.