Problem 2079: Lineswap

Cerință

Se dă o matrice $a$ cu $n$ linii și $m$ coloane formată din litere mici ale alfabetului englez.

Pe această matrice efectuați $q$ operații de următoarele tipuri:

Pe prima linie a fișierului de intrare lineswap.in se vor afla trei numere $n$ , $m$ și $q$ .

Pe următoarele $n$ linii se vor afla elementele matricei $a$ , câte $m$ litere mici pe fiecare linie.

Pe fiecare dintre următoarele $q$ linii se vor afla câte $3$ numere $t$ , $i$ și $j$ , reprezentând descrierile operațiilor.

Pentru fiecare operație de tipul $3$ , afișați în fișierul de ieșire lineswap.out litera aflată pe linia $i$ și coloana $j$ din matrice.

lineswap.in

lineswap.out

a
c
b
b
e

Literele afișate la operațiile de tipul $3$ sunt indicate mai jos:

\begin{pmatrix} \text{{\color{green}{\underline{\textbf{a}}}} b c} \\ \text{d e f} \\ \text{g h i} \end{pmatrix} \rightarrow \begin{pmatrix} \text{g h i} \\ \text{d e f} \\ \text{a b {\color{green}{\underline{\textbf{c}}}}} \end{pmatrix} \rightarrow \begin{pmatrix} \text{g h i} \\ \text{a {\color{green}{\underline{\textbf{b}}}} c} \\ \text{d e f} \end{pmatrix} \rightarrow \begin{pmatrix} \text{h g i} \\ \text{{\color{green}{\underline{\textbf{b}}}} a c} \\ \text{e d f} \end{pmatrix} \rightarrow \begin{pmatrix} \text{h i g} \\ \text{b c a} \\ \text{{\color{Green}{\underline{\textbf{e}}}} f d} \end{pmatrix}