太棒了！你的公司刚刚赢得了一份建造车库综合体的社会合同。几乎所有的手续都已经办妥：合同款项已经转入你的账户。

现在是时候阅读合同了。场地是一个 $W \times H$ 的矩形，你需要在里面放置一些车库。车库是 $w \times h$ 的矩形，且它们的边必须与场地的对应边平行（你不能旋转车库，即使是 $90^\circ$ 也不行）。车库的坐标可以是小数。

你知道经济必须节约，所以你决定放置尽可能少的车库。不幸的是，合同中有一个相反的要求：放置尽可能多的车库。

现在让我们看看这些要求是如何检查的……如果无法在不移动现有车库的情况下添加一个新的车库（新车库的边也必须与场地的对应边平行），则该方案被接受。

已接受的最优方案、被拒绝的方案、已接受但非最优的方案

时间就是金钱，请找出必须订购的最少车库数量，使得你可以将它们放置在场地上，且场地内没有空间再放置一个额外的车库。

输入格式

输入只有一行，包含四个整数：$W, H, w, h$ —— 分别为场地和车库的尺寸（单位：米）。你可以假设 $1 \le w \le W \le 30\,000$ 且 $1 \le h \le H \le 30\,000$。

输出格式

输出最优的车库数量。

样例

样例输入 1

11 4 3 2

样例输出 1

2

样例输入 2

10 8 3 4

样例输出 2

2

样例输入 3

15 7 4 2

样例输出 3

4

说明

第一张图片中的方案对于第一个样例来说是已接受且最优的。注意，虽然一个旋转后的 $(2 \times 3)$ 车库可以放置在场地上，但合同禁止这样做。