Để tổ chức giải bóng rổ thưởng niên, anh Hiếu - hiệu trưởng trường ~\text{LC}~ muốn lát gạch nhám lại cho sân bóng rổ trường kích thước ~n × m~ với các viên gạch kích thước ~a × a~. Nhà trường quyết định có thể mở rộng sân trường chứ không cần phải phá vỡ các viên gạch.

Yêu cầu: Hãy giúp anh Hiếu tính xem cần tổi thiểu bao nhiêu viên gạch để lát gạch sân bóng rổ?

Input

• ~3~ số nguyên dương ~n, m, a (1 \le n, m, a \le 10^{18})~.

Output

• Duy nhất ~1~ là số nguyên dương số gạch cần lát sau khi chia dư cho ~10^9 + 7~.

Sample

Input #1

6 6 4

Output #1

4

Hint

• Giải thích #1: ta sẽ dùng ~4~ viên gạch để lát như sau: