7016 - 街道问题

设有一个N\times M（1≤N≤50，1≤N≤50）的街道（如下图所示）

规定行人从A（1，1）出发，在街道上只能向东或北方向上行走。

如下为N=3，M=3的街道图，从A出发到达B共有6条可供行走的路径：

若在N\times M的街道中，设置一个矩形障碍区域（包括围住该区域的街道）不让行人通行，如图中使用“*”表示的部分。

此矩形障碍区域用2对顶点坐标给出，前图中的2对顶点坐标为：（2，2）（8，4），此时从A出发到达B的路径仅有两条。

题目要求：

任务一：给出N，M后，求出所有从A出发到达B的路径的条数。

任务二：给出N，M，同时再给出此街道中矩形障碍区域的2对顶点坐标（x1，y1）（x2，y2），然后求出此种情况下所有从A出发到达B的路径的条数。

输入数据共两行；

其中第一行为一个整数，代表要求解的是任务一还是任务二（用1表示任务一、用2表示任务2）；

如果要求解的是任务一，则第二行有两个整数，分别代表N和M，两个整数之间使用空格隔开；

如果要求解的是任务二，则第二行有六个整数，分别代表N、M以及矩形障碍区域的两对顶点坐标。

输出数据为一行一个整数，代表从A出发能够到达B的路径的条数。

NOIP