题目描述

棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如 $C$ 点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。卒不能通过对方马的控制点。棋盘用坐标表示，$A$ 点为 $(0,0)$，$B$ 点为 $(n, m)$（$n, m$ 为不超过 $20$ 的整数），同样马的位置坐标也需要给出，$C \neq A$ 且 $C \neq B$。现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数。

输入格式

一行四个整数 $n, m, x, y$，分别表示 $B$ 点坐标为 $(n, m)$，$C$ 点坐标为 $(x, y)$。数据保证 $n, m \le 20$，且 $C \neq A$，$C \neq B$。

输出格式

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

样例

8 6 0 4

1617

样例解释
棋盘上行 $0$ 到 $8$，列 $0$ 到 $6$，起点 $A(0,0)$，终点 $B(8,6)$，马的控制点由 $C(0,4)$ 决定。卒只能向下或向右且避开控制点，共 $1617$ 条不同路径。