#YBT02030016. 过河卒

过河卒

题目描述

棋盘上的卒从 A=(0,0)A=(0,0) 前往 B=(n,m)B=(n,m),每一步只能使一个坐标增加1。马位于 C=(x,y)C=(x,y),马所在的位置及它跳一步能够到达的位置都不能通过。卒的路径必须留在 0≤i≤n0\le i\le n、0≤j≤m0\le j\le m 的矩形内。求合法路径数。

输入格式

输入一行四个整数 n,m,x,yn,m,x,y。

输出格式

输出合法路径总数。

样例

6 6 3 3
6

数据范围

0≤n,m≤200\le n,m\le20,n+m≥2n+m\ge2;0≤x≤n0\le x\le n,0≤y≤m0\le y\le m,C≠AC\ne A 且 C≠BC\ne B。