设有一个m×n的棋盘(2≤m≤20,2≤n≤20),在棋盘上任一点有一个中国象棋“马”,马走的规则为:马走日字;马只能向右走。当m,n给出后,同时给出马起始的位置和终点的位置,试找出从起点到终点所有路径的数目。
输入格式
m,n,x1,y1,x2,y2 (分别表示棋盘大小、起点坐标和终点坐标)。
输出格式
路径数目(若不存在,则输出0)
30 30 1 15 5 15
8