J8 例题-4 骑士的铁骑

题目描述

给定一个 $n*m$ 方格的表格地图，骑士从左上角的格子出发，每次只能跳到如下图的相对格子，整个过程不能跳出地图。

请问骑士的铁蹄是否能踩踏整个地图，请输出相应信息 。

输入格式

两个整数，分别是 $n$ 和 $m$，表示这是一个$n$行$m$列的表格地图 。

输出格式

$n+1$行： 第一行一个整数$t$，表示骑士能否遍历地图，$1$表示可以，$0$表示不可以； $2$到$n+1$行：如果骑士能够遍历地图，则输出骑士第一次成功遍历地图时候的步数记录表（步数的顺序如上图要求），输出的数字要求场宽为 $4$。

样例输入

5 5

样例输出

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

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据有 $3 \leq n,m \leq 10$ 。