问题描述

具体描述见教材p161： 设有一个m*n的棋盘（2<=m<=50, 2<=n<=50），在棋盘上任一点有一个中国象棋“马”，马走的规则为：马走日字；马只能向右走。当m, n给出后，同时给出马起始的位置和终点的位置，试找出从起点到终点所有路径和数目。

格式

输入

m, n, x1, y1, x2, y2（分别表示棋盘大小、起点坐标和终点坐标）

输出

路径数目（若不存在，则输出0）

样例

30 30 1 15 5 15

8

限制

1s, 64MB.