题目描述

希蒙这次上学开始模仿起了“马”，在中国象棋中走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走日”，他觉得这次上学也要用马这种走法来上学，现在给出希蒙家的坐标和城市大小，要求你计算出他到达城市上任意一个点最少要走几步。

输入格式

输入只有一行四个整数，分别为 n, m, x, y。（分别表示城市大小和希蒙的初始位置）

输出格式

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

样例

输入样例1

3 3 1 1

输出样例1

0    3    2    
3    -1   1    
2    1    4    

数据范围与提示

• 对于100% 的数据，$1 \le x,y \le 500 , 1 \le n,m \le 500$