题目描述

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域铺上一些正方形地毯。这片矩形区域长 $a$ 米，宽 $b$ 米。地毯的边长为 $c$ 米。

在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满整个矩形？

输入格式

三个整数 $a, b, c$，分别表示矩形区域的长、宽和地毯的边长。

输出格式

输出一个整数。如果可以铺满，输出需要使用的正方形地毯的数量；如果无法铺满，输出 $-1$。

20 15 5

12

39 17 24

-1

样例 $1$ 解释

将地毯按如下方式放置 $12$ 张即可铺满整个矩形。

样例 $2$ 解释

容易发现，不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。

数据规模与约定

对于所有测试点：$1 \leq a, b \leq 10 ^ {18}$，$1 \leq c \leq 10 ^ {18}$；最终答案不超过 $10 ^ {18}$。