7019 - 骑士游历

 

设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘的左下角有一个中国象棋马。

15655325783650.png

马走的规则是:

(1)马走日字;

(2)马只能向右走;

如图所示:

16777437855713.png

 

要求:给出n,m,同时给出马起点的位置和终点的位置,试找出从起点到终点的所有路径的数目。

输入

输入数据为一行6个整数,分别表示n,m,起点的坐标(x1,y1),终点的坐标(x2,y2),两个整数之间使用空格隔开。

输出

输出数据为一行一个整数,表示马从起点到终点的所有路径的数目。若不存在起点到终点的路径,输出0。

样例

输入

10 10 1 5 3 5

输出

2

来源

NOIP

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题