eolymp
bolt
Try our new interface for solving problems
Məsələlər

Площадь

Площадь

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 2 2
Çıxış verilənləri #1
2
Giriş verilənləri #2
2 2 3
Çıxış verilənləri #2
1
Mənbə Китёнок 2011 г. Ковров