300203 - 遍历棋盘
按照“马走日”的规则,从(x,y)开始遍历一个r行c列的棋盘一共有多少种方案?
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种方案: