Сходи#2697

Сходи

1 секунда
128 мегабайтів
Легка

У чарівній країні Овочів є найдовші у світі сходи, що ведуть на вершину гори Кавун. На сходинці з номером стоїть кролик і може стрибнути на сходинок вгору або на сходинок вниз. На сходинці з номером росте чарівна капуста, яку кролик дуже любить. Допоможіть визначити, чи зможе кролик дістатися до сходинки .

Вхідні дані

Чотири цілі числа , , , (0 < x, y < 10^6,\ 0 < |a|, |b| < 100).

Вихідні дані

Виведіть мінімальну кількість стрибків, необхідну для досягнення цільової сходинки, або , якщо це неможливо.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading