题目描述

在半张象棋棋盘上，坐标用（行，列）表示：$0\le x\le4$，$0\le y\le8$。马从 $(0,0)$ 出发，按日字跳到 $(4,8)$，并且只允许向右跳，即每一步的列坐标必须增大。请列出所有合法路线。

输入格式

无输入。

输出格式

每条路线输出一行，格式为 编号:0,0-->...-->4,8，编号从1开始。按深度优先顺序枚举，四个方向依次为 $(2,1),(1,2),(-1,2),(-2,1)$。

样例

1:0,0-->2,1-->4,2-->3,4-->4,6-->2,7-->4,8
2:0,0-->2,1-->4,2-->3,4-->1,5-->3,6-->4,8
3:0,0-->2,1-->4,2-->3,4-->1,5-->2,7-->4,8
4:0,0-->2,1-->4,2-->2,3-->4,4-->3,6-->4,8
5:0,0-->2,1-->4,2-->2,3-->4,4-->2,5-->4,6-->2,7-->4,8
6:0,0-->2,1-->4,2-->2,3-->4,4-->2,5-->0,6-->2,7-->4,8
7:0,0-->2,1-->4,2-->2,3-->3,5-->2,7-->4,8
8:0,0-->2,1-->4,2-->2,3-->1,5-->3,6-->4,8
9:0,0-->2,1-->4,2-->2,3-->1,5-->2,7-->4,8
10:0,0-->2,1-->4,2-->2,3-->0,4-->2,5-->4,6-->2,7-->4,8
11:0,0-->2,1-->4,2-->2,3-->0,4-->2,5-->0,6-->2,7-->4,8
12:0,0-->2,1-->3,3-->2,5-->4,6-->2,7-->4,8
13:0,0-->2,1-->3,3-->2,5-->0,6-->2,7-->4,8
14:0,0-->2,1-->3,3-->1,4-->3,5-->2,7-->4,8
15:0,0-->2,1-->3,3-->1,4-->0,6-->2,7-->4,8
16:0,0-->2,1-->1,3-->3,4-->4,6-->2,7-->4,8
17:0,0-->2,1-->1,3-->3,4-->1,5-->3,6-->4,8
18:0,0-->2,1-->1,3-->3,4-->1,5-->2,7-->4,8
19:0,0-->2,1-->1,3-->2,5-->4,6-->2,7-->4,8
20:0,0-->2,1-->1,3-->2,5-->0,6-->2,7-->4,8
21:0,0-->2,1-->0,2-->2,3-->4,4-->3,6-->4,8
22:0,0-->2,1-->0,2-->2,3-->4,4-->2,5-->4,6-->2,7-->4,8
23:0,0-->2,1-->0,2-->2,3-->4,4-->2,5-->0,6-->2,7-->4,8
24:0,0-->2,1-->0,2-->2,3-->3,5-->2,7-->4,8
25:0,0-->2,1-->0,2-->2,3-->1,5-->3,6-->4,8
26:0,0-->2,1-->0,2-->2,3-->1,5-->2,7-->4,8
27:0,0-->2,1-->0,2-->2,3-->0,4-->2,5-->4,6-->2,7-->4,8
28:0,0-->2,1-->0,2-->2,3-->0,4-->2,5-->0,6-->2,7-->4,8
29:0,0-->2,1-->0,2-->1,4-->3,5-->2,7-->4,8
30:0,0-->2,1-->0,2-->1,4-->0,6-->2,7-->4,8
31:0,0-->1,2-->3,3-->2,5-->4,6-->2,7-->4,8
32:0,0-->1,2-->3,3-->2,5-->0,6-->2,7-->4,8
33:0,0-->1,2-->3,3-->1,4-->3,5-->2,7-->4,8
34:0,0-->1,2-->3,3-->1,4-->0,6-->2,7-->4,8
35:0,0-->1,2-->2,4-->3,6-->4,8
36:0,0-->1,2-->0,4-->2,5-->4,6-->2,7-->4,8
37:0,0-->1,2-->0,4-->2,5-->0,6-->2,7-->4,8

数据范围

棋盘和起终点固定。