题目描述

有一个长为 $x$、宽为 $y$ 的矩形广场。每盏照明灯可以照亮一个边长为 $z$ 的正方形区域，照明区域的边与广场的边平行。

需要让广场的每一个位置都被至少一盏灯照亮。照明区域可以相互重叠，也可以超出广场。请计算最少需要多少盏灯。

输入格式

第一行包含三个正整数 $x,y,z$，分别表示广场的长、宽和每盏灯照明区域的边长。

输出格式

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

6 6 4

4

100 200 50

8

100000000 200000000 300

222222777778

数据范围与提示

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