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

Майдан

Майдан

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Майдан у рідному місті Васі являє собою прямокутник n × m метрів. З нагоди ювілею міста було прийнято рішення про замощення майдану квадратними гранітними плитами. Кожна плита має розмір k × k метрів. Ювілей уже незабаром, але робітники так і не змогли визначтити, яку найменшу кількість плит потрібно для замощення майдану. Вася миттєво придумав розв'язок для цієї задачі. А чи зможете Ви придумати його?

Дозволено покрити плитами поверхнюь більшу, ніж майдан, але сам майдан повинен бути покритим обов'язково. Гранітні плити не можна ламати або дробити, їх дозволено використовити лише цілими. Границі плит повинні бути паралельні границям майдану.

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
3 2 2
Вихідні дані #1
2
Вхідні дані #2
2 2 3
Вихідні дані #2
1
Джерело Китеня 2011 м. Ковров