1578: 马踏棋盘

国际象棋的棋盘为8*8的方格棋盘，假定（1,1）的位置在左上角，（8,8）的位置在右下角。现将”马”放在任意指定的方格中，按照”马”走棋的规则（马走日）将”马”进行移动。要求每个方格只能进入一次，最终使得”马”走遍棋盘的64个方格。假设马按照下图所示的顺序走棋。

输入有多组。

每组2个正整数，表示马走棋的起始位置。

输出马踏遍棋盘的步骤，以矩阵的形式输出。每个数字占2个位置，中间以一个空格分隔。

1 1

 1 38 55 34  3 36 19 22
54 47  2 37 20 23  4 17
39 56 33 46 35 18 21 10
48 53 40 57 24 11 16  5
59 32 45 52 41 26  9 12
44 49 58 25 62 15  6 27
31 60 51 42 29  8 13 64
50 43 30 61 14 63 28  7