3981: 广场照明

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

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

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

输入

输入三个整数,分别表示 ,,

输出

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

样例输入 复制

6 6 4

样例输出 复制

4

提示

样例

输入
复制

6 6 4

输出
复制

4

输入
复制

100 200 50

输出
复制

8

输入
复制

100000000 200000000 300

输出
复制

222222777778
说明

【数据范围】

对于 100% 的数据,满足 1,,109

来源/分类