小Artem喜欢电子产品。他可以花费大量时间制作不同的模式并在最近的电子商店寻找新奇的东西。新的控制元件最近已交付到商店,Artem 立即购买了它。
该元素可以存储有关大小为 n × m 的整数矩阵的信息。该元素中有 n + m 个输入,即每一行和每一列都可以获取信号。当信号到达某行对应的输入时,该行循环左移,即该行的第一个元素成为最后一个元素,第二个元素成为第一个元素,依此类推。当信号到达与某列对应的输入时,该列循环移至顶部,即该列的第一个元素成为最后一个元素,第二个元素成为第一个元素,依此类推。行从上到下用 1 到 n 的整数编号,而列从左到右用 1 到 m 的整数编号。
Artem想在使用这个元素之前仔细研究它。为此,他将进行一个由 q 圈组成的实验。在每一轮中,他要么将信号发送到某个输入,要么检查矩阵的某个位置存储了哪些数字。
Artem已经完成了他的实验并写下了结果,但是他丢失了芯片!帮助 Artem 找到与实验结果相匹配的任何初始矩阵。保证实验数据一致,即至少存在一个有效矩阵。
输入
输入的第一行包含三个整数 n、m 和 q (1 ≤ n, m ≤ 100, 1 ≤ q ≤ 10 000)——分别是矩阵的维度和实验中的圈数。
接下来 q 行包含回合描述,每行一个。每个描述都以定义操作类型的整数 ti (1 ≤ ti ≤ 3) 开头。对于第一类和第二类整数的运算,给出ri(1≤ri≤n)或ci(1≤ci≤m),而对于第三类整数的运算,给出三个整数ri、ci和xi(1≤ri≤n、1≤ci≤m、-109≤xi≤109)。
第一种操作(ti = 1)意味着信号到达对应于行ri的输入,即它会循环移位。第二种操作(ti = 2)意味着列ci将循环移位。最后,第三种操作是指此时位于ri行ci列的单元格存储值xi。
输出
将任何有效初始矩阵的描述打印为 n 行,每行包含 m 个整数。所有输出整数的绝对值不应超过 109。
如果有多个有效解,则输出其中任意一个。
示例
输入 #1
2 2 6 2 1 2 2 3 1 1 1 3 2 2 2 3 1 2 8 3 2 1 8
输出 #1
8 2 1 8
输入 #2
3 3 2 1 2 3 2 2 5
输出 #2
0 0 0 0 0 5 0 0 0