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\) mét 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\) mét, có các cạnh song song với biên của sân.
Yêu cầu. Hãy tìm số bóng đèn ít nhất có thể để chiếu sáng toàn bộ sân chơi.
Input
- Gồm một dòng chứa ba số nguyên dương \(n, m, k\) (\(1 \le n, m, k \le 10^9\)).
Output
- In ra một số là số bóng đèn ít nhất tìm được.
Example
Input:
4 8 2
Output:
8
Input:
10 9 3
Output:
12
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.