Дистанционный практикум по программированию

Площадь в родном городе Васи представляет собой прямоугольник N × M метров. По случаю юбилея города было принято решение о замощении площади прямоугольными гранитными плитами. Каждая плита имеет размер K × L метров.

Юбилей совсем близко, но рабочие так и не смогли определить, какое наименьшее количество плит понадобится для замощения площади. Вася моментально придумал решение для этой задачи. А сможете ли придумать его Вы?

Разрешено покрыть плитами поверхность большую, чем площадь, но сама площадь должна быть покрыта обязательно. Гранитные плиты нельзя ломать или дробить, их разрешено использовать только целиком. Плиты можно поворачивать, но их границы должны быть параллельны границам площади. Если стороны плиты разного размера (если плита не квадратная), стороны одинаковой длины всех плит должны быть параллельны друг другу.

В первой строке входных данных записано 4 целых числа — N, M, K, L (1 £ N, M, K, L £ 1000).

Выведите минимальное количество плит, которое потребуется для замощения площади в соответствии с описанными требованиями.

 

Пример ввода 1 3 2 2 2 Пример вывода 1 2

Пример ввода 2 4 2 1 4 Пример вывода 2 2