题目描述
设有一个$m \times n$的棋盘($2 \leq m \leq 50,2 \leq n \leq 50$),在棋盘上任一点有一个中国象棋马
。
马走的规则为:
马走日字;马只能向右走。
当$m,n$给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
输入
$m,n,x_1,y_1,x_2,y_2$(分别表示棋盘大小、起点坐标和终点坐标)。
输出
路径数目(若不存在,则输出$0$)。
样例输入
30 30 1 15 5 15
样例输出
8