Ремонт от BB-8

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

На базе сопротивления BB-8 обнаружил огромную прямоугольную дыру в одном из кораблей. BB-8 очень ответственный дроид, поэтому просто обязан ее залатать.

Для ремонта BB-8 использует прямоугольные пластины. Высота пластин aa, а ширина bb. Важной особенностью пластин является тот факт, что их нельзя вращать, именно поэтому у них есть понятие <<высота>>, чтобы никто не перепутал в каком направлении их класть. Высота дыры hh, а ширина ww. При ремонте, пластины могут накладываться поверх друг друга и покрывать пространство за пределами дыры.

BB-8 хочет использовать наименьшее возможное количество пластин. Помогите ему рассчитать, какое минимальное количество понадобиться, чтобы закрыть дыру.

입력

В единственной строке входного файла содержится четыре целых числа a,b,h,wa,b,h,w (1a,b,h,w10001 \le a,b,h,w \le 1000) --- высота и ширина пластины, а также высота и ширина дыры.

출력

В единственной строке выходного файла выведите единственное число --- наименьшее количество пластин, которые понадобятся для ремонта.