У чарівній країні Овочів є найдовші у світі сходи, що ведуть на вершину гори Кавун. На сходинці з номером стоїть кролик і може стрибнути на сходинок вгору або на сходинок вниз. На сходинці з номером росте чарівна капуста, яку кролик дуже любить. Допоможіть визначити, чи зможе кролик дістатися до сходинки .
Чотири цілі числа , , , (0 < x, y < 10^6,\ 0 < |a|, |b| < 100).
Виведіть мінімальну кількість стрибків, необхідну для досягнення цільової сходинки, або , якщо це неможливо.
Приклад 1
Приклад 2
Приклад 3