题目背景

众所周知，在中国象棋中，马是按“日”走的，如下图（马的初始位置为 $0$ ，未走过的位置为 $-1$ ）：

马第一步可以到达的位置为 $1$ :

马第二步可以到达的位置为 $2$ :

依此类推 $\cdots \cdots$

题目描述

现给定一个 $n \times n$ 的棋盘，马的初始位置 $x1$ 和 $y1$ ，和马走的步数 $k$。 每一步可以走到的位置表示的数为此时的步数，未走过的位置用 $-1$ 来表示。

求经过k步之后的棋盘。（每个数字用一个空格隔开）

输入格式

一行，输入 $n, x1, y1, k$ 表示的含义同题目描述。

输出格式

输出经过 $k$ 步之后的棋盘，棋盘中的每个数用一个空格隔开。

样例

输入： 5 3 3 4

输出： 4 1 2 1 4

1 2 3 2 1

2 3 0 3 2

1 2 3 2 1

4 1 2 1 4