300203 - 遍历棋盘

按照“马走日”的规则,从(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种方案:

时间限制 200 毫秒
内存限制 128 MB
统计
上一题 下一题