11932: 骑士游历

设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上左下角有一个中国象棋马。

马走的规则为：

（1）马走日字；

（2）马只能向右走

即如下图如示：

任务1：当n，m输入之后，找出一条从左下角到右上角的路径。

例如，输入：n=4，m=4

输出：路径的格式：(1,1)->(2,3)->(4,4)。若不存在路径，则输出'NO'。

任务2：当n，m给出之后，同时给出马起点的位置和终点的位置，试找出从起点到终点的所有路径的数目。

例如：（n=10,m=10），（1，5）（起点），（3，5）（终点）

输出：2（即由（1，5）到（3，5）共有2条路径）

每个测试文件只包含一组测试数据，每组输入数据先输入一个整数d（1或2）。

当d=1时，表示按照任务一输入，另起一行输入n和m。
当d=2时，表示按照任务二输入，另起一行输入n和m，再另起一行输入四个整数x1，y1，x2，y2，（x1,y1）表示起点坐标，（x2,y2）表示终点坐标。

当执行任务一时，输出一条从左下角到右上角的路径，具体格式见样例输出，若不存在从左下角到右上角的路径，则输出NO。

当执行任务二时，输出此种情况下从起点到终点的所有路径的数目，若不存在从起点到终点的路径，输出0。

1
4 4

2
10 10
1 5 3 5

(1,1)->(2,3)->(4,4)

2