自由流星协会 (FMA) 遇到了一个问题:当流星移动时,通用宇宙描述性幽默程序 (UCDHP) 需要添加一个特殊模块来分析这种移动。
UCDHP 将一些有关流星的秘密信息存储为 n × m 表,其单元格中包含整数。宇宙中流星的顺序正在发生变化。这就是主 UCDHP 模块收到以下查询的原因:
- 交换两个表行的查询;
- 交换两个表列的查询;
- 获取特定表格单元格中秘密数字的查询。
由于主 UCDHP 模块至关重要,因此已委托您编写使用该表的功能。
输入
第一行包含三个空格分隔的整数 n、m 和 k (1 ≤ n, m ≤ 1000, 1 ≤ k ≤ 500000) — 相应的表列数和行数以及查询数。
接下来的 n 行每行包含 m 个空格分隔的数字 — 表的初始状态。表中的每个数字 p 都是整数,并且满足不等式 0 ≤ p ≤ 106。
接下来的 k 行包含格式为“si xi yi”的查询,其中 si 是字符“с”、“r”或“g”之一,xi、yi 是两个整数。
- 如果 si = "c",则当前查询是交换索引 xi 和 yi 列的查询 (1 ≤ x, y ≤ m, x ≠ y);
- 如果 si = "r",则当前查询是交换索引 xi 和 yi 的行的查询 (1 ≤ x, y ≤ n, x ≠ y);
- 如果 si = "g",则当前查询为获取位于第 xi 行第 yi 列的数字的查询 (1 ≤ x ≤ n, 1 ≤ y ≤ m)。
表行被认为是从上到下从 1 到 n 索引的,表列是从左到右从 1 到 m 索引的。
输出
对于每个获取数字的查询(si =“g”)打印所需的数字。按照输入中查询的顺序打印查询的答案。
示例
输入 #1
3 3 5 1 2 3 4 5 6 7 8 9 g 3 2 r 3 2 c 2 3 g 2 2 g 3 2
输出 #1
8 9 6
输入 #2
2 3 3 1 2 4 3 1 5 c 2 1 r 1 2 g 1 3
输出 #2
5
注意
让我们看看第二个测试用例中表如何变化。
第一个操作完成后,表格如下所示:
2 1 4
1 3 5
第二个操作完成后,表格如下所示:
1 3 5
2 1 4
因此第三个查询的答案(位于第一行第三列的数字)将为 5。