题目描述

在 $5\timesimes5$ 的棋盘上，一匹马从左上角 $(1,1)$ 出发，按日字形向八个方向跳，不得越界，也不得重复经过同一格。请输出五种不同的、遍历全部25格的路线，并求全部不同路线的总数。

输入格式

无输入。

输出格式

先输出五个 $5\timesimes5$ 的整数矩阵，矩阵的每个数表示走到该格是第几步（起点为第1步）。矩阵之间可以用空行分隔。最后一行输出全部路线总数。五种方案可任意选择，但不得重复。

样例

1 14 19 8 25
6 9 2 13 18
15 20 7 24 3
10 5 22 17 12
21 16 11 4 23

1 12 7 16 25
6 17 2 13 8
11 20 15 24 3
18 5 22 9 14
21 10 19 4 23

1 12 7 14 25
6 15 2 19 8
11 20 13 24 3
16 5 22 9 18
21 10 17 4 23

1 16 7 10 25
6 11 2 15 8
17 20 9 24 3
12 5 22 19 14
21 18 13 4 23

1 18 13 4 25
12 5 2 19 14
17 20 9 24 3
6 11 22 15 8
21 16 7 10 23
304

数据范围

棋盘固定为 $5\timesimes5$，起点固定为 $(1,1)$。