Площадь в родном
городе Васи представляет собой прямоугольник N × M метров. По
случаю юбилея города было принято решение о замощении площади квадратными
гранитными плитами. Каждая плита имеет размер K × K метров.
Юбилей совсем
близко, но рабочие так и не смогли определить, какое наименьшее количество плит
понадобится для замощения площади. Вася моментально придумал решение для этой
задачи. А сможете ли придумать его Вы?
Разрешено
покрыть плитами поверхность большую, чем площадь, но сама площадь должна
быть покрыта обязательно. Гранитные плиты нельзя ломать или дробить, их
разрешено использовать только целиком. Границы плит должны быть параллельны
границам площади.
В первой строке
входных данных записано 3 целых числа — N, M, K (1 £ N, M, K £ 1000).
Выведите
минимальное количество плит, которое потребуется для замощения площади в
соответствии с описанными требованиями.
|
Пример ввода 1
3 2 2
Пример вывода
1
2
|
Пример
ввода 2
2 2 3
Пример
вывода 2
1
|
