UOJ Logo

NOI.AC

1S 512MB

#1600. 骑士游历

统计

题目描述

  设有一个$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