暂无测试数据。

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

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

第二种：询问操作"Q"。给出 $x$ 和 $y$，输出当前第 $x$ 行第 $y$ 列是多少。

给出的 $x$，$y$ 保证合法。

输入格式

第一行两个整数 $n,m$，表示矩阵的行和列的大小。

接下来 $n$ 行，每行 $m$ 个整数，描述初始矩阵。

接下来一行为一个整数 $q$，表示操作次数。

接下来 $q$ 行，每行先读入一个字符，表示操作类型，然后读入给定信息，详情见题面与样例。

输出格式

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

数据范围

$n \le 500$，$m \le 500$，$q \le 100,000$。

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