暂无测试数据。

题目描述

给出 \(n\) 行数分别编号为 \(1 \sim n\)，
每行数有 \(m\) 个 \(0 \sim 10000\) 范围内的整数，
分别编号为 \(1 \sim m\)，
给定 \(q\) 次操作，操作分两种:

第一种：修改操作 \(C\)。
给定\(x\)和\(y\)，
将当前第 \(x\) 行和第 \(y\) 行进行交换。

第二种：询问操作 \(Q\)。
给出\(x\)和\(y\)，
输出当前第\(x\)行第\(y\)列是多少。
给出的\(x\)，\(y\)保证合法。

输入

第一行两个整数\(n,m\)，表示矩阵的行和列的大小。
接下来\(n\)行，每行\(m\)个整数，描述初始矩阵。
接下来一行为一个整数\(q\)，表示操作次数。
接下来\(q\)行，每行先读入一个字符，表示操作类型，
然后读入给定信息，详情见题面与样例。

输出

对于每个询问操作，输出询问的答案。

样例输入

3 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
4
Q 2 4
C 1 3
C 1 2
Q 2 4

样例输出

9
14

数据范围限制

\(n \leq 500\)，\(m \leq 500\)，\(q \leq 10^5\)

来源

基础篇补充4.3