题目描述

有一个 n*m 的棋盘（1<n,m≤400），在某个点上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式

一行四个数据，棋盘的大小和马的坐标。

输出格式

一个 n*m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 -1）。

输入样例 #1

3 3 2 2

输出样例 #1

-1   -1   -1
-1   0    -1
-1   -1   -1

输入样例 #2

2 2 1 1

输出样例 #2

0    -1
-1   -1

输入样例 #3

6 7 6 3

输出样例 #3

3    4    3    4    3    4    3    
2    3    2    3    2    3    4    
3    2    3    2    3    2    3    
4    1    2    1    4    3    2    
1    2    3    2    1    2    3    
2    3    0    3    2    3    2

数据范围与约定

1<n,m≤400。