说明

[md] 中国象棋半张棋盘如图（ a ）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，且要求马跳的方式按照（b）图顺时针深度优先递归。比如图（ a ）中所示为一种跳行路线。如果马要从0,0点，跳到4,8点，前6种跳法的打印格式如下，请参考前6种跳的方式，输出马从0,0点到4,8点所有可能的跳的路线。 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 ... [/md]

输入格式

[md] 无 [/md]

输出格式

[md] 按要求输出路径 [/md]

样例

提示

[md] [/md]