4426 - 马走日

在国际象棋中的马走“日”字，这同中国象棋中的马差不多。但是，在中国象棋中，马有“蹩腿”的说法，不能随意地跳动。在国际象棋中，马没有“蹩腿”的问题，它可以上、下、左、右随便地跳动。对于马走一步，如果不处于地图边界，那么有8种不同的移动方案，如下图所示：

现在假设棋盘有n行m列,一个马棋子起始位于棋盘上的x行y列。求马从起始位置分别移动到棋盘网格上到每一个点，最少需要移动多少次。

输入仅一行包含4个数字n、m、x、y。分别表示棋盘的行数、棋盘的列数、马起始所在的行、马起始所在的列

输出n行，每行m个数字，第i行第j列的数字表示马从起点出发移动到第i行第j列需要的最少步数，如果从起点出发不能移动到这个网格，那么输出-1

1\le n,m \le 1000,1\le x \le n,1\le y\le m