Description

在一个棋盘上，有一个象棋中的马，它走一步所能到的位置和它本身是拦截点（不能走的点），问从点A（0，0）走到点B（n，m）（只能向右或者向下走），最多有多少走法？

Format

Input

输入数据有多组。输入n，m（B点坐标1<=n<=20，1<=m<=20）,a，b（马所在位置，0<=a<=20，0<=b<=20）。

Output

输出最多有多少走法，每组输出占一行。

Samples

6 6 3 3
10 10 5 5
20 20 18 18
20 20 19 19

6
7726
0
8119857900

Hint