铺地毯
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域铺上一些正方形地毯。
题目描述
这片矩形区域长 米，宽 米。地毯为边长为 米的正方形。
他想要知道，在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满整个矩形，如果可以铺满，那么铺满整个矩形需要多少张地毯。
输入格式
输入共一行，为三个正整数 ，分别表示矩形区域的长、宽和地毯的边长。
输出格式
输出共一行。
如果无法使用若干张这种地毯铺满整个矩形，输出一行一个 -1。
如果可以使用若干张这种地毯铺满整个矩形，输出一行一个正整数，代表铺满整个矩形需要的地毯的数量。
20 15 5
12
39 17 24
-1
提示
样例 1 解释
将地毯按如下方式放置 张即可铺满整个矩形。
样例 2 解释
容易发现，不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。
数据规模与约定
对于所有测试点：，。保证如果存在答案，最终答案不超过 。
| 测试点 | 特殊性质 | ||
|---|---|---|---|
| 无 | |||
| 保证 | |||
| 无 | |||