题目描述

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

输入格式

给出$n$、$m$和$C$点的坐标。

输出格式

从$A$点能够到达$B$点的路径的条数。

样例

8 6 0 4

1617