Гараж

Ого! Какой счастливый день! Ваша компания только что выиграла социальный контракт на строительство гаражного комплекса. Почти все формальности выполнены: оплата по контракту уже переведена на ваш счёт.

Итак, сейчас самое время прочитать контракт. Есть участок земли в форме прямоугольника размером $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$.

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

Выведите оптимальное количество гаражей.

Примеры