过河卒(Noip2002)

题目描述

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如 C 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，卒不能通过对方马的控制点。

棋盘用坐标表示，A 点 $(0,0)$、B 点 $(n,m)$，$n、m$ 为不超过 $20$ 的整数。同样马的位置坐标 $C$ 需要给出，且 $C \ne A$ 且 $C \ne B$。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。

输入

一行，给出 $n、m$ 和 $C$ 点的坐标（$n、m、C_x、C_y$ 共 $4$ 个整数）。

输出

一个整数，表示从 A 点能够到达 B 点的路径条数。

样例输入

8 6 0 4

样例输出

1617