题目描述

国际象棋有一个 $n\times m$ 的棋盘，一匹马从位置 $(x,y)$ 出发。马每一步都按照国际象棋的“日”字规则移动。

请计算它到达棋盘上每个方格所需的最少步数。无法到达的方格输出 $-1$。

输入格式

输入四个整数 $n,m,x,y$。

输出格式

输出一个 $n\times m$ 的整数矩阵，相邻数字用一个空格分隔。

3 3 1 1

0 3 2
3 -1 1
2 1 4

数据范围与提示

• $1\le x\le n\le 400$
• $1\le y\le m\le 400$