问题描述

在一个神秘的0101奇幻世界里，有一块神奇的魔幻空间。这块魔幻空间长为 m，宽为 n，高为 h。现在，勇敢的冒险家小壹得到了一项艰巨的任务。他需要用一种特殊的正方体积木来填满这个魔幻空间。这种正方体积木的长宽高都是 a。而且有一个特殊的要求，小壹不能把积木打碎。那么，小壹究竟至少需要多少块这样的积木才能成功填满这个魔幻空间呢？让我们和小壹一起，开启这场充满挑战的魔幻空间探索之旅吧。

格式

输入

输入为 4 个整数 n,m,h 和 a， 分别表示魔幻空间的长宽高和正方体积木的长宽高。

输出

输出为一个正整数表示至少要多少块积木

样例

5 1 1 2

3

提示

样例说明： 样例 1： 长为 5,宽和高都为 1 的魔幻空间， 积木的边长为 2， 用 3 块积木才能填满；

【数据范围】

有 20%的数据， 保证 1≤n,m,h,a≤100。

有 10%的数据， 保证 1≤n,m,h≤10^6,a=1。

有 20%的数据， 保证 1≤n,a≤10^9,m=h=1。

有 20%的数据， 保证 1≤n,m,a≤10^9,h=1。

对于 100%的数据， 保证 1≤n,m,h,a≤10^9。