Гараж

Ого! Який щасливий день! Ваша компанія щойно виграла соціальний контракт на будівництво гаражного комплексу. Майже всі формальності виконані: оплата за контракт вже переведена на ваш рахунок.

Тож зараз саме час прочитати контракт. Отже, є ділянка землі у формі прямокутника розміром $W\times H$, і вам необхідно розмістити на ній гаражі. Гаражі мають форму прямокутника розміром $w\times h$, причому їхні сторони повинні бути паралельні відповідним сторонам ділянки (ви не можете повертати гаражі, навіть на $90°$). Координати гаражів можуть бути нецілими.

Ви знаєте, що економіка має бути економною, тому вирішили розмістити якомога менше гаражів. На жаль, у контракті є протилежна вимога: розмістити максимальну можливу кількість гаражів.

Тепер подивимося, як ці вимоги перевіряються... План приймається, якщо неможливо додати новий гараж, не рухаючи інші гаражі (новий гараж також повинен мати сторони, паралельні відповідним сторонам ділянки).

Час — це гроші, тож знайдіть мінімальну кількість гаражів, яку потрібно замовити, щоб ви могли їх розмістити на ділянці, і для додаткового гаража вже не залишалося місця.

Вхідні дані

Єдиний рядок містить чотири цілих числа: $W$, $H$, $w$, $h$ — розміри ділянки та гаража в метрах. Можна вважати, що $1\le w\le W\le 30000$ і $1\le h\le H\le 30000$.

Вихідні дані

Виведіть оптимальну кількість гаражів.

Приклади