В сложных стратегических играх довольно часто приходится искать наилучшую стратегию, чтобы выиграть у противника. Вы играете против суперника, у которого numWodT деревянных башней и numStoT каменных. Каждая башня имеет hpT единиц хитов. У вас есть myUnits солдат. Кождый солдат может атаковать только один тип башней. Вы должны разделить солдат на две группы: первая группа будет атаковать только деревянные башни, а вторая группа будет атаковать тольки башни из камня. Вы можете разделить ваших солдат произвольным образом, но как только начнётся игра, вы уже не сможете перераспределять их в другую группу (то есть из группы солдат, атакующих деревянную башню нельзя переводить солдат в группу, которая атакует каменную и наоборот: из группы солдат, атакующих каменную башню нельзя переводить солдат в группу, атакующую деревянную).

В каждом раунде атаки происходит следующее:

1. Каждый солдат из первой группы атакует одну деревянную башню и причиняет 1 хит повреждений. Вы можете выбирать башню независимо для каждого солдата.
2. Каждый солдат из второй группы атакует одну каменную башню и причиняет 1 хит повреждений. Вы можете выбирать башню независимо для каждого солдата.
3. Ваш противник также атакует: деревянные башни будут убивать w · attackT ваших солдат из первой группы, где w число деревянных башней, которые остались и каменные башни будут убивать c · attackT ваших солдат со второй группы, где c - количество оставшихся каменных башней.

Вам нужно определить минимальное количество раундов, за которые можно уничтожить все башни или вывести -1, если сделать это невозможно.

Входные данные

Вам будет задано пять чисел: myUnits, hpT, attackT, numWodT, numStoT (1 ≤ myUnits ≤ 109, 1 ≤ hpT, attackT, numWodT, numStoT ≤ 40000).

Выходные данные

Выведите минимальное количество раундов, за которые можно уничтожить все башни или -1, если сделать это невозможно.