Кахельна плитка#5767
Інокентій вирішив зробити ремонт на кухні. Як досвідчений будівельник, він знає, що найкращим вибором для кухні є кахельна плитка.
Кухня Інокентія має форму прямокутника розміром на метрів. На жаль, потрібна плитка доступна лише в одному магазині. Кожна плитка має фіксований розмір на метрів і прикрашена цікавим візерунком. Щоб підлога виглядала естетично, плитку слід укладати так, щоб кожна її сторона межувала максимум з однією плиткою і була паралельна одній зі сторін кухні. Через специфічність візерунка плитки не можна повертати, навіть якщо всі одночасно — сторона кухні довжиною завжди повинна бути паралельна стороні плитки довжиною .
Можливо, плитки доведеться розрізати на менші частини за допомогою прямолінійних розрізів уздовж однієї зі сторін. Отримані частини плитки також можна розрізати на менші частини. Інокентій хоче замостити кухню так, щоб використати мінімально можливу кількість плиток і їх частин.
Допоможіть Інокентію визначити, яку мінімальну кількість цілих плиток розміром на потрібно придбати, щоб повністю замостити кухню.
У першому рядку подано два цілі числа і (1 \le w, h \le 10000) — розміри кухні. У наступному рядку подано два цілі числа і — розміри однієї плитки (1 \le a \le w, 1 \le b \le h).
Виведіть мінімальну кількість плиток, яку потрібно купити Інокентію. Пам'ятайте, що плитки не можна повертати!
Приклад 1