Lineswap

Time limit: 1s Memory limit: 256MB Input: lineswap.in Output: lineswap.out

Cerință

Se dă o matrice aa cu nn linii și mm coloane formată din litere mici ale alfabetului englez.

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

  • 1 i j - se vor interschimba liniile ii și jj din matrice.
  • 2 i j - se vor interschimba coloanele ii și jj din matrice.
  • 3 i j - afișați litera aflată pe linia ii și coloana jj din matrice.

Date de intrare

Pe prima linie a fișierului de intrare lineswap.in se vor afla trei numere nn, mm și qq.

Pe următoarele nn linii se vor afla elementele matricei aa, câte mm litere mici pe fiecare linie.

Pe fiecare dintre următoarele qq linii se vor afla câte 33 numere tt, ii și jj, reprezentând descrierile operațiilor.

Date de ieșire

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

Restricții și precizări

  • 2n,m5 0002 \le n,m \le 5 \ 000;
  • 1q31051 \le q \le 3 \cdot 10^5;
  • 1t31 \le t \le 3;
  • Dacă t=1t=1, atunci 1i<jn1 \le i < j \le n;
  • Dacă t=2t=2, atunci 1i<jm1 \le i < j \le m;
  • Dacă t=3t=3, atunci 1in1 \le i \le n și 1jm1 \le j \le m;
  • Pentru 3030 de puncte, 1q3 0001 \le q \le 3 \ 000;
  • Pentru 2525 de puncte, nu există operații de tipul 22;
  • Pentru 1515 puncte, n10n \le 10;
  • Pentru restul de 3030 de puncte, nu se impun restricții suplimentare.

Exemplu

lineswap.in

3 3 9
abc
def
ghi
3 1 1
1 1 3
3 3 3
1 2 3
3 2 2
2 1 2
3 2 1
2 2 3
3 3 1

lineswap.out

a
c
b
b
e

Explicație

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

(a b cd e fg h i)(g h id e fa b c)(g h ib cd e f)(h g ib a ce d f)(h i gb c ae f d)\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}

Log in or sign up to be able to send submissions!