eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Площадь

Площадь

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

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

Входные данные

Три целых числа n, m, k (1n, m, k1000).

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 2 2
Выходные данные #1
2
Входные данные #2
2 2 3
Выходные данные #2
1
Источник Китёнок 2011 г. Ковров