CF641B Little Artem and Matrix
题目描述
有一个 $n \times m$ 的矩阵,Artem 对它进行了 $q$ 次操作,每次操作一定属于下列三种中的一种:
- $1 \ r$,代表对于第 $r$ 行,第一个数挪到最后一个,第二个数挪到第一个,第三个数挪到第二个,以此类推,直到最后一个数挪到倒数第二个。
- $2 \ c$,代表对于第 $c$ 列,第一个数挪到最后一个,第二个数挪到第一个,第三个数挪到第二个,以此类推,直到最后一个数挪到倒数第二个。
- $3 \ r \ c \ x$,代表查询此时第 $r$ 行第 $c$ 列的数的值,结果为 $x$。
现在 Artem 记得这 $q$ 次操作,但不记得原来的矩阵是什么样子,请你帮他还原出这个矩阵,只要与操作不矛盾即可。
输入格式
第一行,三个整数,分别代表 $n$,$m$,$q$。
接下来 $q$ 行,每行输入上述的一个操作。
输出格式
输出原来的矩阵。如果有多组解,输出任意一组即可。
感谢 @[oddy](https://www.luogu.com.cn/user/470348) 提供的翻译。