Description

传说中每一个人都有一个幸运转盘，在人生的某些特殊时刻，
我们会在睡梦中（良好睡眠哦~）悄悄的转动自己的幸运转盘，
转盘的结果会影响着自己的心情，并改变自己的命运。
现在到你旋转幸运转盘的时候了，你有一个m*m的转盘，并且有t次机会转动它，
每一次转动，你可以选择它的转动方向，并让它相对于上一次转动一定的角度。
据说有一个角度是天使，看到天使的人一定会有好运的。
然而还有一个是恶魔角度，将给遇见他的人带来坏心情。

Input

第1行一个整数m（0< m <=20）；
接下来m行，每行m个数字（0~9）；
然后是一个整数t（0< t <=10）；
接下来t行，每行包含2个整数x和y。
x表示转盘旋转的方向，值为0或1，0表示顺时针，1表示逆时针。
y在整型范围内，表示转盘要转过y（y<100000）个90角度。

Output

打印每一次旋转后的转盘视角布局，两组数据之间用空行分隔。

Sample Input

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

Sample Output

7 4 1
8 5 2
9 6 3

3 6 9
2 5 8
1 4 7

HINT

Source

NBU OJ