描述

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

红色五角星表示马的位置，蓝色四角星表马一步能跳到的位置。

格式

输入格式

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

输出格式

一个 \(n \times m\) 的矩阵，代表马到达某个点最少要走几步，不能到达则输出 \(-1\)。

样例1

样例输入1

3 3 1 1

样例输出

0 3 2
3 -1 1
2 1 4

限制

\(100\%\)的数据：\(1≤x≤n≤400，1 \leq y \leq m \leq 400\)。