题目描述

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

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

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

输入格式

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

输出格式

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

样例

6 6 4

4

100 200 50

8

100000000 200000000 300

222222777778

数据范围

• $1 \le x, y, z \le 10^9$