设有一个N*M(1<=N<=50,1<=M<=50)的街道,规定行人从A(1,1)出发,在街道上只能向东或北行走。
若在此街道中,设置一个矩形障碍区域(包括围住该区域的的街道)不让行人通行,如上图中用“*”表示的部分。此矩形障碍区域用2对顶点坐标给出,如上图中的2对顶点坐标为(2,2),(8,4),此时从A出发到达B的路径有两条。
现给出N、M,同时再给出此街道中的矩形障碍区域的2对顶点坐标(x1,y1),(x2,y2),请求出此时所有从A出发到达B的路径的条数。
输入格式
第一行输入n,m
第二行分别输入对应障碍的定点坐标x1,y1,x2,y2
输出格式
一行,即所有从A出发到达B的路径的条数
9 5
2 2 8 4
2