题目描述

设有一个N*M ( 1 <= N , M <=50 )的街道，规定行人从 A (1,1) 出发，在街道上只能向东或北行走。

若在此街道中，设置一个矩形障碍区域（包括围住该区域的的街道）不让行人通行，如上图中用“*” 表示的部分。此矩形障碍区域用 2 对顶点坐标给出，如上图中的 2 对顶点坐标为 (2,2) , (8,4)，此时从 A 出发到达 B 的路径有两条。

现给出 N、M，同时再给出此街道中的矩形障碍区域的 2 对顶点坐标($x_1,y_1$),($x_2,y_2$)，请求出此时所有从 A 出发到达 B 的路径的条数。

输入格式

第一行输入 n , m

第二行分别输入对应障碍的定点坐标 $x_1 , y_1 , x_2 , y_2$

输出格式

一个整数，即所有从 A 出发到达 B 的路径的条数

样例

9 5
2 2 8 4

2