题目描述

在5×5的棋盘上，有一个国际象棋中的马（国际象棋的棋子都落在格内，而不是线上），从左上角(1, 1)点出发，不允许出界或跳到已跳过的格子上，求跳遍整个棋盘的方案总数。

下面是一种合法的方案，用1-25的整数表示跳的顺序。

1 16 21 10 25

20 11 24 15 22

17 2 19 6 9

12 7 4 23 14

3 18 13 8 5

注：马无论朝什么方向走，都会形成一个大写L的形状，具体的走法是：

先平行走两格然后向上或者下走一格；

先向上或下走两格，然后平行走一格。

如图所示中心格子里的马，可以走到有数字标记的8个位置。

输入格式

无

输出格式

一个整数，为跳遍整个棋盘的方案总数。

输入/输出样例

无

本题不显示输出样例

说明/提示

时间1000ms，内存256MiB