当前没有测试数据。

题目描述

设有一个N＊M（l≤ N≤50， l≤ M≤ 50）的街道。n和m表示横竖街道数。

规定行人从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的路径的条数。 如果答案太大，输出最后20位。

输入格式

第一行两个数n和m。
第二行为X1,Y1,X2,Y2.如果是任务一，则第二行为4个0.

输出格式

输出走路方案数。

样例

3 3
0 0 0 0

6

50 50
2 2 49 49

2