Background

Special for beginners, ^_^

Description

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

Format

Input

一行四个数据，分别表示 $B$ 点坐标和马的坐标。

Output

一个数据，表示所有的路径条数。

Samples

6 6 3 3

6

Limitation

1s, 1024KiB for each test case.