← 返回题目列表

Codeforces · 222/B

B. 宇宙表

中文机器翻译题面 查看原题

自由流星协会 (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。