Để tổ chức giải bóng rổ thường niên, nhà trường muốn lát gạch nhám lại cho sân bóng rổ kích thước ~n×m~ với các viên gạch kích thước ~a×a~. Thầy hiệu trưởng quyết định nếu khi lát mà có viên gạch thừa ra ngoài thì có thể mở rộng sân trường chứ không cần phải cắt các viên gạch. Hãy giúp đội thi công tính xem cần tối thiểu bao nhiêu viên gạch để lát sân bóng?

Đầu vào

• 3 số nguyên dương ~n~, ~m~, ~a~, mỗi số trên một dòng ~(1 ≤ n, m, a ≤ 10^{12})~.

Đầu ra

• Đưa ra số gạch ít nhất cần để lát sân bóng. Vì số gạch có thể rất lớn nên chỉ cần in ra chữ số hàng đơn vị của kết quả.

Sample Input

6
6
4

Sample Output

4

Note

Dùng ~4~ viên gạch để lát như sau: