该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

圣路易斯艺术博物馆打算重建门前广场上的照明系统。

这是一个 x × y 的矩形广场。新照明灯可以覆盖 z × z 大小的正方形。

要求广场的每一个角落都要能被照明灯覆盖到。请问最少需要多少盏照明灯。照明灯的覆盖范围可以超过广场表面。

输入格式

输入三个整数，分别表示 x, y, z。

输出格式

输出一个整数表示需要的照明灯数量。

样例输入 1

6 6 4

样例输出 1

4

样例1解释：

样例输入 2

100 200 50

样例输出 2

8

样例输入 3

100000000 200000000 300

样例输出 3

222222777778

数据范围

对于 100% 的数据，满足 1 ≤ x, y, z ≤ 10^9。