设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘的左下角有一个中国象棋马。
马走的规则是:
(1)马走日字;
(2)马只能向右走;
如图所示:
要求:给出n,m,同时给出马起点的位置和终点的位置,试找出从起点到终点的所有路径的数目。
输入数据为一行6个整数,分别表示n,m,起点的坐标(x1,y1),终点的坐标(x2,y2),两个整数之间使用空格隔开。
输出数据为一行一个整数,表示马从起点到终点的所有路径的数目。若不存在起点到终点的路径,输出0。
10 10 1 5 3 5
2
NOIP