右下角的通道

题目描述

在 h 行 w 列方格中，从 (1,1) 到 (h,w)，每步只能向右或向下走一格。给定一个闭合矩形区域，里面的格子都禁止落脚。求合法路径数。起点或终点也可能被禁止，此时没有路径；相同步骤序列只算一次。

输入格式

输入 h、w、r1、c1、r2、c2，后四项表示禁区左上角和右下角。

输出格式

输出路径数。

样例 1

输入

3 3 2 2 2 2

输出

2

说明

只能沿上、右边缘或左、下边缘走。

样例 2

输入

1 1 1 1 1 1

输出

0

说明

唯一的格子被禁用。

数据范围

• 1≤h,w≤10；1≤r1≤r2≤h；1≤c1≤c2≤w。