题目背景

果然是聪明绝顶的WT学姐，轻轻松松就解决了上一个迷阵，拿到了密钥，但是这个密钥无法打开牢笼的锁头，虽然WT学姐力气不是很大，但也不至于连个锁头也打不开......所以WT学姐大胆推测肯定是漏下了某个线索。

正在WT学姐打量这个锁头有没有机关时，她发现这个锁头上有一些奇怪的咒语，上面竟然是英文字母！WT学姐结合旁边墙壁上的神秘图画，领悟到了解决这道题的解决方法——根据咒语移动迷阵。

题目描述

定义一个边长为 $n$ 的正方形矩阵 $X$ ，矩阵中包含 $n^2$ 个数字 $a_{ij}$ ，矩阵内容 $X$ 如下：

$$\mathbf{X} = \left[ \begin{array} {ccc} a_{11} & a_{12} & a_{13} &\ldots & a_{1n} \\ a_{21} & a_{22} & a_{23} & \ldots & a_{2n} \\ a_{31} & a_{32} & a_{33} & \ldots & a_{3n} \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ a_{n1} & a_{n2} & a_{n3} & \ldots & a_{nn} \end{array} \right] $$

给定 $m$ 个咒语 $A$，这些咒语分别为：$a,b,c,d$，分别代表：把矩阵的所有数字向右、向下、向左、向上平移一格（超出矩阵范围的数字将平移到移动方向的反方向的开头，详见样例解释）。

请问所有咒语生效之后的矩阵是什么样的？

输入格式

第一行为矩阵 $X$ 的边长 $n$（$3\leq n \leq 100$）。

接下来 $n$ 行 为矩阵 $X$ 的数字 $a_{ij}$ （$0 \leq a_{ij} \leq 9$）。

倒数第二行为咒语的个数 $m$（$1\leq m \leq 10^3$）。

最后一行为 $m$ 个咒语 $A$，$A \in \{a,b,c,d\}$。

输出格式

请输出咒语生效之后的矩阵的样子（数字间用空格隔开）。

样例

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

9 7 8 
3 1 2 
6 4 5

5
8 7 5 4 2
6 8 2 5 4
3 1 5 9 7
2 4 8 7 2
2 1 5 6 9
3
a b c

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

样例解释1

初始时矩阵的样子为：

$\mathbf{X_0} = \left[ \begin{array} {ccc} 1 & 2 & \color{red}3 \\ 4 & 5 & \color{red}6 \\ \color{blue}7 & \color{blue}8 & \color{green}9 \end{array} \right]$

第一个咒语是 $a$，即向右平移一格，平移后的样子为：

$\mathbf{X_1} = \left[ \begin{array} {ccc} \color{red}3 & 1 & 2 \\ \color{red}6 & 4 & 5 \\ \color{green}9 &\color{blue}7 & \color{blue}8 \end{array} \right]$

第二个咒语是 $b$，即向下平移一格，平移后的样子为：

$\mathbf{X_2} = \left[ \begin{array} {ccc} \color{green}9 &\color{blue}7 & \color{blue}8 \\ \color{red}3 & 1 & 2 \\ \color{red}6 & 4 & 5 \end{array} \right]$

所以输出矩阵 $X_2$ 即可。

特殊说明

WT学姐系列如下：

CLPR1002 梦开始的地方？

CLPR1004 奇怪的谜题

CLPR1005 初遇Slime！

CLPR1006 神秘的老人

CLPR1007 Slime精英？

CLPR1010 牢笼迷阵

CLPR1011 咒语 $\red*$

CLPR1022 诅咒谜题

CLPR1034 反转矩阵

CLPR1038 真的要结束这段旅程了吗QAQ