題目描述

在實驗室正在研發一款電動馬，但不幸發生了一點意外，它現在不受控制，實驗室的地板是正方形的階磚，電動馬會由一個階磚以日字步的方式跳躍到另一個階磚，由於它現在太過瘋癲，但又不想破壞它，它畢竟是很重要的研究成果，所以研究員想進入實驗室把它的電源關上，但由於電動馬不停在跳躍，為了研究員的人身安全，你需要立即設計一個程序，把實驗室大小與電動馬當前位置的信息輸入，計算出電動馬到達實驗室每一格階磚需要至少跳躍的次數，這樣研究員就可以先去相對安全的位置準備，再把電動馬停下來。

輸入格式

輸入一行，四個整數，分別是 n, m, x, y 。

n, m 是實驗室的階磚數量。

x, y 是電動馬現在的坐標。

( 1 <= x <= n <= 400, 1 <= y <= m <= 400 )

輸出格式

輸出一個 n x m 的矩陣 ( 即 n 行, 每行 m 個數字 ), 每個數字代表電動馬到達該階磚至少要跳躍多少次。

每個數字共寛 5 格, 靠右對齊, 不能到達的位置輸出 -1 。

Samples

["3 3 1 1","3 5 2 2"]

["    0    3    2\r\n    3   -1    1\r\n    2    1    4","    4    3    2    1    2\r\n    3    0    3    4    3\r\n    4    3    2    1    2"]

原始資料

• Zero1 題號：a690
• Hydro 題號：Z0690
• Locale：zh_TW
• Display：open