== include(page="template/taskheader" task_id="matperm2") ==

Gigel are o matrice cu $N$ linii si $M$ coloane cu elemente numere naturale. Din cauza plictiselii(nu prea se mai fac ore inainte de vacanta de vara) s-a hotarat sa se joace cu matricea. Astfel, el va face $P$ pasi. La fiecare pas, va lua liniile si le va amesteca conform unei permutari date $P1$. Apoi, va lua coloane si le va amesteca conform unei alte permutari $P2$. Dupa aceea, din cauza ca matricea nu este destul de amestecata pentru gusturile lui Gigel, el va lua $Q$ perechi de pozitii $(x1, y1)$, $(x2, y2)$ si le va face swap, in ordinea in care acestea apar in fisierul de intrare.

Gigel are o matrice $V$ cu $N$ linii si $M$ coloane cu elemente numere naturale cu proprietatea ca $V[x][y] = (x - 1) * M + y$ pentru fiecare $1$ ≤ $x$ ≤ $N$ si $1$ ≤ $y$ ≤ $M$
Din cauza plictiselii(nu prea se mai fac ore inainte de vacanta de vara) s-a hotarat sa se joace cu matricea. Astfel, el va face $P$ pasi. La fiecare pas, va lua liniile si le va amesteca conform unei permutari date $P1$. Apoi, va lua coloane si le va amesteca conform unei alte permutari $P2$. Dupa aceea, din cauza ca matricea nu este destul de amestecata pentru gusturile lui Gigel, el va lua $Q$ perechi de pozitii $(x1, y1)$, $(x2, y2)$ si le va face swap, in ordinea in care acestea apar in fisierul de intrare.

Bineinteles, fiind nerabdator, nu a terminat de executat cele $P$ operatii si se bazeaza pe voi sa ii spuneti cum va arata matricea dupa ce se executa cei $P$ pasi.
h2. Date de intrare

Fisierul de iesire $matperm2.out$ va contine $N$ linii. Pe fiecare linie se vor afla $M$ elemente numere naturale, separate printr-un spatiu, reprezentand elementele matricei.

h2. Restricţii

h2. Restrictii si precizari

* $1 ≤ N, M, Q ≤ 1000$
* $1 ≤ P ≤ 2.000.000.000$

* liniile si coloanele sunt indexate incepand cu $1$

h2. Exemplu