时间限制： 1.0 秒

空间限制： 512 MB

题目背景

矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。

题目描述

你需要维护一个元素均为正整数的 $n$ 阶矩阵，并支持以下几种操作：

1. 将该矩阵转置，即沿主对角线翻转；
2. 将该矩阵行循环移动 $k$ 次，即第 $1$ 行移动至第 $k+1$ 行，第 $2$ 行移动至第 $k+2$ 行 $\cdots$，第 $n−k+1$ 行移动至第 $1$ 行 $\cdots$，第 $n$ 行移动至第$k$ 行；
3. 将该矩阵列循环移动 $k$ 次，即第 $1$ 列移动至第 $k+1$ 列，第 $2$ 列移动至第 $k+2$ 列 $\cdots$，第 $n−k+1$ 列移动至第 $1$ 列 $\cdots$，第 $n$ 列移动至第 $k$ 列。

输入格式

从标准输入读入数据。

第一行一个正整数 $n$ 表示矩阵大小。

随后 $n$ 行每行 $n$ 个空格隔开的整数，表示矩阵中的元素。

随后一行一个正整数 $q$ 表示操作次数。

随后 $q$ 行每行表示一个操作，形如 $1$ 或 $2~k$ 或 $3 ~k$。

输出格式

输出到标准输出。

对于每组数据，输出 $n$ 行每行 $n$ 个空格隔开的整数，表示依次进行所有操作后矩阵中的元素。

2
1 2
3 4
2
1
2 1

2 4
1 3

子任务

对于 $30\%$ 的数据，保证 $n,q \le 10$。

对于另外 $20\%$ 的数据，保证只有操作 $1$。

对于 $100\%$ 的数据，保证 $1 \le n,q \le 100,~0 \le k \lt n$，矩阵中元素的值不超过 $10^9$。