该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙的魔法象棋棋盘（大小n*m）里有一个很奇怪的士，它可以走出九宫格，

并且可以按照原来的规则走（斜着走，左上、右上、左下、右下），

一开始士出现在(x,y)，要求你计算出士到达棋盘上任意一个点最少要走几步。

输入格式

输入只有一行四个整数，分别为 n, m, x, y

输出格式

一个n×m 的矩阵，代表士到达某个点最少要走几步

（左对齐，宽 5 格，不能到达则输出 -1）。

输出时需要用到占位符%-5d

样例

输入样例

3 3 1 1

输出样例

0    -1   2
-1   1    -1
2    -1   2

数据范围与提示

对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。