1114 - 方舱医院

通过次数

22

提交次数

29

时间限制 : 1 秒
内存限制 : 128 MB

小爱正在建设一座方舱医院,医院位于一个长方形的场地内,该场地的长为a,宽为 b。场地里要安置尽量多的病床。每张病床需要占据长度为c×c 的正方形区域,且正方形的边必须与场地的边界平行。请问最多可以放置多少张病床?

输入

第一行:两个整数表示a 与 b;

第二行:一个整数表示c。

输出

单个整数:表示可以安放的最大病床数量。

样例

输入

7  5
2

输出

6

输入

10  8
2

输出

20

提示

数据范围

所有数据需满足:1<=a,b<=100001<=c<=1000