题目描述

有一个n$\times$m的棋盘(1 < n,m < = 400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式

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

输出格式

一个n*m的矩阵，代表马到达某个点最少要走几步（不能到达则输出-1），每行的m个数用空格隔开。

样例数据

input1

3 3 1 1

output1

0 3 2 
3 -1 1 
2 1 4

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$