#82. [R14D]训练指令2
[R14D]训练指令2
时空限制
2S/512M
题目描述
有 个同学排成 行 列的方阵。初始时,第 行第 列的同学编号为 。
有 条训练指令,指令分为以下三种:
- ,表示让第 行的每个同学与第 行同列的同学交换位置;
- ,表示让第 列的每个同学与第 列同行的同学交换位置;
- ,表示询问此时第 行第 列的同学编号。
格式
输入格式
第一行包含三个整数 ,分别表示方阵的行数和列数以及训练指令的数量。
接下来 行每行一条训练指令,格式见题目描述。
输出格式
对于每条 类的询问,在单独的一行中输出一个整数表示答案。
样例
样例输入 #1
3 4 6
1 1 2
2 2 3
3 2 2
1 2 3
2 1 4
3 3 4
样例输出 #1
3
1
样例解释 #1
初始时方阵中同学的编号情况如下:
第 条指令执行后方阵中同学的编号情况如下:
第 条指令执行后方阵中同学的编号情况如下:
此时第 行第 列的同学编号为 。
第 条指令执行后方阵中同学的编号情况如下:
第 条指令执行后方阵中同学的编号情况如下:
此时第 行第 列的同学编号为 。
数据规模
对于 的数据,,。
另有 的数据,不存在 类指令。
对于 的数据,,。数据保证:对于 类指令,;对于 类指令,;对于 类指令,,。
Related
In following contests: