Інноваційний Бізнес#3947
Chip 'n' Dale розпочали новий бізнес у лісі: вони виготовляють плитки фіксованого прямокутного розміру та мостять ними дороги.
Правила мостіння дороги такі. Починаючи з одного кута прямокутної дороги, плитки укладаються поруч без зазорів або накладень. Плитки можна розрізати на частини для мостіння дороги, якщо і тільки якщо вся плитка не вміщується. Кожна плитка містить візерунок з паралельними лініями, які повинні зберігатися на вимощеній дорозі. Це робить їх орієнтацію важливою: жодна плитка або її частина не може бути повернута. Усі лінії з'єднання плиток прямі, паралельні одному з країв дороги та або перпендикулярні, або паралельні одна одній. Chip 'n' Dale завжди мостять дорогу так, щоб кожен край плитки був суміжний не більше ніж з однією іншою плиткою, і вони завжди мостять дорогу з найменшою можливою кількістю частин плиток на дорозі.
Знаючи розміри дороги та розміри однієї плитки, допоможіть Chip 'n' Dale визначити кількість плиток, які їм потрібно виготовити, щоб повністю вимостити дорогу.
На першому рядку введення задано цілі числа Width\_road та Length\_road (1 \leq Width\_road, Length\_road \leq 10000) — ширина та довжина дороги відповідно.
На другому рядку введення задано цілі числа Width\_tile та Length\_tile (1 \leq Width\_tile \leq Width\_road, 1 \leq Length\_tile \leq Length\_road) — ширина та довжина плитки відповідно.
Перший рядок виводу повинен містити одне ціле число — мінімальну кількість цілих плиток, необхідних для повного мостіння дороги згідно з правилами мостіння Chip 'n' Dale.
Приклад 1