矩阵平移

题目描述

给定一个 $n \times m$ 的整数矩阵，以及方向 $dir$（0=上, 1=下, 2=左, 3=右）和步数 $d$。将矩阵整体向该方向平移 $d$ 格，移出边界的部分丢弃，空出来的位置填 0。输出平移后的矩阵。

输入格式

第一行四个整数 $n, m, dir, d$（$1 \le n, m \le 100$，$0 \le dir \le 3$，$0 \le d \le 100$）。

接下来 $n$ 行，每行 $m$ 个整数。

输出格式

输出平移后的 $n \times m$ 矩阵。

样例输入

3 3 3 1
1 2 3
4 5 6
7 8 9

样例输出

0 1 2
0 4 5
0 7 8

数据范围

• $1 \le n, m \le 100$
• $0 \le dir \le 3$
• $0 \le d \le 100$