Description

拼图游戏是一项智力游戏，喜欢拼图的孩子都是好孩子o(∩_∩)o ，

规则很简单，拼板可以往唯一的空格里移动，从而变动整个拼图画面，

得到预定画面就是winner，现在我们将要做的就是拼图游戏，当然是最初级的啦。

在m行n列（0< m,n<=20）的拼图版面上有一个0标记的位置表示空格，其余数字（1~9）

表示构成预定画面的图块。

你的任务就是完成t次模拟走拼图，走法用0~3表示，分别为向上、下、左、右靠近空格。（也就是0的下、上、右、左的值与0交换位置）

Input

第1行，两个整数m和n，空格隔开；
然后是一个m*n的矩阵；
然后一行是一个整数t（0< t<=10），

接下来t行，每行包含一个0~3的数字，表示将要进行的移动操作。

Output

输出每一次走拼图后的拼图图案。每两次操作间空一行。

Sample Input

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

Sample Output

1 2 3
4 5 6
7 8 0

1 2 3
4 5 0
7 8 6

1 2 3
4 5 0
7 8 6

HINT

Source

NBU OJ