You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

铺地毯

题目描述

有一个长 $a$ 米，宽 $b$ 米的矩形区域，要铺上边长为 $c$ 米的正方形地毯。

在地毯不进行裁切且两两不重叠的前提下，能否使用若干张这种地毯铺满整个矩形，如果可以铺满，那么铺满整个矩形需要多少张地毯。

输入格式

输入共一行，为三个正整数 $a, b, c$，分别表示矩形区域的长、宽和地毯的边长。

输出格式

输出共一行。

如果无法使用若干张这种地毯铺满整个矩形，输出一行一个 -1。

如果可以使用若干张这种地毯铺满整个矩形，输出一行一个正整数，代表铺满整个矩形需要的地毯的数量。

样例 #1

样例输入 #1

20 15 5

样例输出 #1

12

提示

样例解释1

将地毯按每行 $4$ 张，放置3行，共 $12$ 张即可铺满整个矩形。

数据范围

对$20\%$的数据，有$c=1$。

对另外$10\%$的数据，有$a,b<c$

对于所有数据，$1 \leq a, b \leq 10 ^ {18}$，$1 \leq c \leq 10 ^ {18}$。保证如果存在答案，最终答案不超过 $10 ^ {18}$。