Синя гусінь дає пораду#717

Синя гусінь дає пораду

1 секунда
64 мегабайти
Легка

Деякий час Аліса задумливо вдивлялася в гриб і міркувала, з якого боку який; гриб був круглий, і це її зовсім спантеличило. Нарешті вона наважилася: схопила гриб обома руками і відламала по шматочку з кожного боку. Виявилося, що якщо відкусити шматочок з лівої руки, можна вирости на дюймів, а з правої – зменшитися на дюймів.

Допоможіть Алісі визначити, чи зможе вона стати зростом дюймів, якщо зараз її зріст дюймів.

Вхідні дані

У першому рядку вхідного файлу задано чотири числа: , , , .

0 \leq |X|, |Y| \leq 10^6, 0 \leq |A|, |B| \leq 10^2.

Вихідні дані

Виведіть одне ціле число – мінімальну кількість «укусів», необхідну, щоб досягти бажаного зросту, або -1, якщо це неможливо.

Приклади

Приклад 1

Loading
Loading