Кімната#11357

Кімната

1 секунда
128 мегабайтів
Дуже легка

Дана кімната розміром n \times m. Знайдіть максимальну кількість цілих плиток розміром k \times k, які можна помістити у кімнаті.

На малюнку зображена одна з можливих максимальних відповідей для n = 5, m = 3, k = 2.

Вхідні дані

Перший рядок містить ціле число n~(1 \le n \le 1000).

Другий рядок містить ціле число m~(1 \le m \le 1000).

Третій рядок містить ціле число k~(1 \le k \le 1000).

Вихідні дані

Виведіть максимальну кількість цілих плиток розміром k \times k, яку можна помістити у кімнаті.

Приклади

Приклад 1

Loading
Loading