题目描述

在经典的沙盘游戏minecraft中，玩家可以用铁桶从海里舀水，然后用这一桶水在其他地方制造水源，水源处会源源不断的往外流水。

比如在一块3*3的土地中间制造水源就是下图这个样子(x代表土地，o代表水源):

xxx

xxx 

xxx

|

v

xxx

xox

xxx



如果玩家在右上角又制造了一块水源，事情就有点复杂了，因为如果某块土地的上下左右4个格子中有两块或以上的水源，那么这块土地也会变成水源，如下图：

xxo

xox

xxx

|

v

xoo

xoo

xxx

最终土地上出现了4块水源。



这时如果在左下角再放个水源，就会发生如下情况：

xoo

xoo

oxx

|

v

xoo

ooo

oox

|

v

ooo

ooo

ooo

整块土地都被填满了。



现在呢，有一块L*W的矩型土地，但是这块土地的右上角去掉了一块l*w的矩形土地。



告诉你L,W,l,w的值，请求出为了使整块土地都充满水源至少需要制造几次水源。



举个例子，L=5,W=6,l=3,w=5时土地的形状就是如下图所示：

x

x

x

xxxxxx

xxxxxx



在下图的o处制造水源就可以使整块土地充满水源了。

o

x

o

xxxxox

oxoxxo

|

v

o

o

o

oxxxoo

oooxoo

|

v

o

o

o

ooxxoo

oooooo

|

v

o

o

o

oooooo

oooooo

输入要求

输入只有一行，包括4个整数L,W,l,w，含义如上所述。(2 <= L,W <= 10^9; 1 <= l < L; 1 <= w < W)

输出要求

输出1行，包括一个整数表示至少需要制造的水源个数。

输入样例

5 6 3 5

输出样例

6

提示

来源

NBU OJ