300203 - 遍历棋盘

时间限制

200 毫秒

内存限制

128 MB

通过次数

9

提交次数

18

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

输入

一行,由单个空格分隔的四个整数,分别表示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

输出

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

样例

输入

4 3 3 2

输出

2

输入

3 5 2 5

输出

4

提示

样例1的2种方案: