300203 - 遍历棋盘

Time Limit

200 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

18

按照“马走日”的规则,从(x,y)开始遍历一个rc列的棋盘一共有多少种方案?

Input

一行,由单个空格分隔的四个整数,分别表示c,r,x,y

对于100%的数据:

0\le x < c

0\le y < r

1\le r,c \le 10

1\le r*c \le 25

Output

一行,一个整数,表示方案数。

Examples

Input

4 3 3 2

Output

2

Input

3 5 2 5

Output

4

Hint

样例1的2种方案: