A225 | noip1997年普及组第三题

设有一个$N \times M$（$l \le N\le 50$， $l\le M\le 50$）的街道（如图一）：


规定行人从 $A(1,1)$ 出发，在街道上只能向东或北方向行走。
图二为$N＝3$，$M=3$ 的街道图，从 $A$ 出发到达 $B$ 共有 $6$ 条可供行走的路径：

$1$.$A-A1-A2-A5-B$

$2$.$A-A1-A4-A5-B$

$3$.$A-A1-A4-A7-B$

$4$.$A-A3-A4-A5-B$

$5$.$A-A3-A4-A7-B$

$6$.$A-A3-A6-A7-B$

若在 $N\times M$的街道中，设置一个矩形障碍区域（包括围住该区域的的街道）不让行人通
行，如图一中用“＊”表示的部分。
此矩形障碍区域用2对顶点坐标给出,图一中的2对顶点坐标为:$(2，2),(8，4)$,此时从
$A$ 出发到达 $B$ 的路径仅有两条。
程序要求
任务一：给出$N$，$M$ 后，求出所有从 $A$ 出发到达 $B$ 的路径的条数。
任务二：给出 $N$，$M$，同时再给出此街道中的矩形障碍区域的 $2$ 对顶点坐标 $(X1,Y1),（X2,Y2）$，然后求出此种情况下所有从 $A$ 出发到达 $B$ 的路径的条数。

第一行两个数 $n$ 和 $m$。

第二行为$X1$,$Y1$,$X2$,$Y2$.如果是任务一，则第二行为$4$个$0$。

一行，输出走路方案数。