题目描述

给定一个 n*m 的01矩阵，以及 q 条指令，每条指令只可能是以下两种之一： R l r 表示把矩阵的第 l 行和第 r 行进行交换 C l r 表示把矩阵的第 l 列和第 r 列进行交换 q 条指令全部执行完毕后，再根据指令要求对矩阵进行旋转操作，旋转指令只可能是以下三种之一： Right 表示向右旋转90° Left 表示向左旋转90° None 表示不旋转 最后将矩阵进行输出。 对于 40% 的数据，2≤n, m≤10，q≤100 另有 20% 的数据，q≤100且旋转指令为 None 对于 100% 的数据，2≤n, m≤1000，1≤q≤10^6

输入格式

第一行三个整数 n, m, q。 接下来 n 行，每行一个长度为 m 的01串，表示该01矩阵。 接下来 q 行表示 q 条指令，每条指令的格式如题目描述所示。 最后一行表示旋转指令，旋转指令的格式如题目描述所示。

输出格式

输出若干行，表示所有指令执行完毕后最终的01矩阵。

3 4 2

1011

0110

0001

R 1 3

C 1 2

Right

010

100

110

101