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

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$

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.