小爱正在建设一座方舱医院,医院位于一个长方形的场地内,该场地的长为a,宽为 b。场地里要安置尽量多的病床。每张病床需要占据长度为c×c 的正方形区域,且正方形的边必须与场地的边界平行。请问最多可以放置多少张病床?
第一行:两个整数表示a 与 b;
第二行:一个整数表示c。
单个整数:表示可以安放的最大病床数量。
7 5 2
6
10 8 2
20
所有数据需满足:1<=a,b<=10000 , 1<=c<=1000