A1629.矩阵不重叠

有没有想过一个问题？狗星的主要粮食作物是啥？AC狗总不可能靠光合作用汲取能量活着吧。

可是地球人并不太了解他们的粮食作物具体是啥，只知道他们种植粮食的方式非常有特点。

具体来说，将一块待种的耕地平原视为 $N×M$ 的矩阵，粮食作物占地面积是 $Q × W$，种植粮食作物不能调转它的方向让占地面积变成 $W × Q$。多个粮食作物也不能重叠种植。

现在给定耕地的大小和粮食作物的占地面积，请帮智商比肩带树的AC狗计算这块耕地上，最多能放置多少个粮食作物。

输入仅有一行，为四个正整数，分别代表 $N,M,Q,W$

输出为一个整数，代表最多能种植粮食作物的数量。

【样例解释】

如图所示，种植4个的方案。

【数据规模】

对于百分百的数据

$1<=N,M<=10^{13}$

$1<=Q,W<=10^5$

【约定】

数据保证答案的范围不超过$2^{63}-1$