跳马（horse）

成绩 0 开启时间 2011年07月12日 星期二 16:55
折扣 0.8 折扣时间 2011年07月12日 星期二 16:55
允许迟交 是 关闭时间 2011年07月12日 星期二 16:55
输入文件 horse.in 输出文件 horse.out

【问题描述】

象棋中马走 “ 日 ” 字，这是大家都知道的规则，也有人说马在象棋中是"八面威风",也就是说，如果不是受到棋盘限制,一个马可以跳8个位置。

现在请你找出一个方案，能使马从某一位置出发，不重复的走遍棋盘上所有的格子。

【输入数据】

第一行两个整数 N ， M 表示棋盘的大小，左上角为（ 1 ， 1 ），右下角为（ N ， M ），其中 N 和 M 都不超过 8 。

第二行两个整数 X ， Y 表示马出发时的位置。

【输出数据】

N 行，每行 M 个整数，为马跳到此格子时的步数（规定马的出发点这个值为 0 ）。如果有多种解，输出任意一种即可。所有情况保证有解。

【样例】

horse.in

4 5

1 1

horse.out

0 19 6 15 2

5 14 1 10 7

18 9 12 3 16

13 4 17 8 11