给定一个$n$行$m$列的矩阵，第$i(1<=i<=n)$行第$j(1<=j<=m)$列上的数为$a_{i,j}$​,接下来有$q$次操作，每次操作是以下三种之一：

1.$r x y$ 表示交换矩阵的第$x$行和第$y$行$(1<=x,y<=n)$

2.$c x y$ 表示交换矩阵的第$x$列和第$y$列$(1<=x,y<=m)$

3.$q x y $表示询问当前矩阵第$x$行第$y$列上的数是多少$(1<=x<=n,1<=y<=m)$

输入格式

第一行两个整数$n,m$表示该矩阵是$n$行$m$列的

接下来$n$行，每行$m$个空格隔开的整数。第$i$行第$j$个数是$a_{i,j}$​表示矩阵的第$i$行第$j$列上的数

接下来一行一个整数$q$

接下来有$q$行每行有个上述的操作

输出格式

对于每个操作$3$，输出一行一个整数表示询问的当前矩阵的第$x$行第$y$列上的数是多少.

样例输入

2 2
0 1
2 3
5
q 2 2
r 1 2
c 1 2
q 2 2
q 1 1

样例输出

3
0
3

提示