设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道（如下图）：     
   
规定行人从A(1,1)出发，在街道上只能向东或北方向行走。
如下为N＝3，M=3的街道图，从A出发到达B共有6条可供行走的路径：

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

第一行，1或2，代表任务一或任务二
第二行，N M中间空格分开。
如果是任务二，2对顶点坐标(X1,y1), （X2，Y2），四个数字，用空格分开。

任务一，则输出所有从A出发到达B的路径的条数。
任务二，求出此种情况下所有从A出发到达B的路径的条数。

1
3 3

6

2
5 9
2 2 8 4

2