给定一个N*N的矩阵，要求支持3种操作：

R a b：交换第a行和第b行的所有元素；

C a b：交换第a列和第b列的所有元素；

A a b：询问第a行第b列元素的值

对于30%：1 <= N <= 100，1 <= K <= 20000

对于另外30%：没有C操作

对于100%：1 <= N <= 1000， 1 <= K <= 500000，0 <= 初始矩阵中的所有数值

<=10^9

第一行两个整数N，K,表示矩阵大小和操作个数

接下来N行，每行N个整数，表示初始的矩阵。

接下来K行每行一个操作，格式如题目所述。

对于每个询问，输出一行作为答案。

对于30%：1 <= N <= 100，1 <= K <= 20000

对于另外30%：没有C操作

对于100%：1 <= N <= 1000， 1 <= K <= 500000，0 <= 初始矩阵中的所有数值

<=10^9