Công ty điện lực thành phố cần xây dựng hệ thống đèn chiếu sáng một sân chơi hình chữ nhật kích thước \(n \times m\) (meters) bằng các bóng đèn. Mỗi bóng đèn có thể chiếu sáng một hình vuông kích thước \(k \times k\) (meters) có các cạnh song song với biên của cái sân.
Yêu cầu
Hãy tìm số lượng bóng đèn ít nhất để có thể chiếu sáng toàn bộ sân chơi.
Dữ liệu vào
- Một dòng chứa ba số nguyên dương \(n, m, k\) \((1 ≤ n, m, k \le 10^9)\), các số cách nhau dấu cách.
Dữ liệu ra
- một số là số bóng đèn ít nhất tìm được.
Input 1
4 8 2
Output 1
8
Input 2
10 9 3
Output 2
12
Nhận xét