问题描述

详见教材p158问题描述： 如图所示， A点有一个过河卒，需要走到B点。卒行走的规则：可以向下或者向右走。 同时在棋盘上的某一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点为对方马的控制点。如上图，马可以控制的9个点（P1……P8，C为对方马的控制点），卒不能通过对方马的控制点。 棋盘用坐标表示，点A（0，0），点B（n,m）（n，m为不超过20的整数），马的坐标是C点（x，y）（C!=A,C!=B）。现在要求你计算卒从A点能够到达B点的路径条数。

格式

输入

输入格式：n,m,x,y （n，m）为B点的坐标，（x，y）为对方马的坐标。

输出

输出一个整数（路径的条数）。

样例

6 6 3 2

17

限制

1s, 64MB.