暂无测试数据。

题目描述

给出 $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