题目描述

棋盘上A点有一个过河卒，需要走到目标B点。

卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和$P_1，……，P_8$，卒不能通过对方马的控制点。

棋盘用坐标表示，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

提示

涉及到的路径条数比较多，需要使用 $long long$