题目描述

设有一个 m*n 的棋盘，在棋盘上任一点有一个中国象棋“马”，马走的规则为：马走日字；马只能向右走。当 m , n 给出后，同时给出马起始的位置和终点的位置，试找出从起点到终点所有路径的数目。

输入格式

m , n , $x_1$ , $y_1$ , $x_2$ , $y_2$ （分别表示棋盘大小、起点坐标和终点坐标）。

数据范围

2 ≤ m ≤ 50，2 ≤ n ≤ 50

0 ≤ $x_1$ , $x_2$ <= m

0 ≤ $y_1$ , $y_2$ <= n

输出格式

路径数目（若不存在，则输出 0 ）。

样例

30 30 1 15 5 15

8

提示

1. x 代表横坐标（左小右大），y 代表纵坐标（下小上大），这个规则和平面几何的习惯一致

2. m 表示棋盘横向坐标边界，n 表示纵向坐标边界

3. 坐标轴上的点是有效的点