A61507 | 拼图(graph.cpp)【问题描述】 小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。 请问他最少要分出多少个长方形？ 例如，当小明的画宽为 25，高为 15 时，若打印机可以…

拼图(graph.cpp)

【问题描述】 

小明想用自己的打印机打印一幅宽为 W，高为 H 的画。

然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。

为了减小麻烦，小明希望最终分出的长方形数量最少。 请问他最少要分出多少个长方形？

 例如，当小明的画宽为 25，高为 15 时，若打印机可以打印的正方形的边长为 10，则至少要分出 6 个长方形。

 【输入格式】

从文件 graph.in 中输入数据。

输入一行包含三个整数 W, H, a，意义如上所述。

【输出格式】

输出到文件 graph.out 中。

输出一行包含一个整数，表示答案。

【样例输入】

25 15 10

【样例输出】

6

【评测用例规模与约定】

注意：以下规模是评测时输入数据一定会满足的限制，在你的程序中不需要对这些限制进行检查。 对于所有评测用例，1 ≤ W ≤ 10000，1 ≤ H ≤ 10000，1 ≤ a ≤ 10000。