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

Bufniţa Owly vrea să fie intern la un startup, iar inginerii de acolo i-au dat o problemă de rezolvat la interviu. Primeşti un grid cu $3$ rânduri şi $N$ elemente pe fiecare rând ca în exemplu. Apoi ai $K$ operaţii de genul mută widgetul cu numărul $W$ de pe poziţia (X1,Y1) pe poziţia (X2,Y2). La fiecare mutare, toate widgeturile care erau la dreapta poziţiei iniţiale în grid sunt deplasate la stânga cu o unitate, iar widgeturile care sunt la dreapta în noua poziţie sunt deplasate în dreapta cu o unitate. Să se afişeze la sfârşit configuraţia finală.

Bufniţa Owly vrea să fie intern la un startup, iar inginerii de acolo i-au dat o problemă de rezolvat la interviu. Primeşti un grid cu $3$ rânduri şi $N$ elemente pe fiecare rând ca în exemplu. Apoi ai $K$ operaţii de genul mută widgetul cu numărul $W$ de pe poziţia (X{~1~},Y{~1~}) pe poziţia (X{~2~},Y{~2~}). La fiecare mutare, toate widgeturile care erau la dreapta poziţiei iniţiale în grid sunt deplasate la stânga cu o unitate, iar widgeturile care sunt la dreapta în noua poziţie sunt deplasate în dreapta cu o unitate. Să se afişeze la sfârşit configuraţia finală.

"Exemplu":http://palcu.github.io/grid/
h2. Date de intrare

Fişierul $grid.in$ va conţine pe prima linie două numere $N$ şi $K$. $N$ reprezintă numărul de widget-uri care se află iniţial pe fiecare rând. $K$ reprezintă numărul de mutări care se execută. Pe următoarele $K$ linii, se vor afla patru numere, primele două (X1, Y1) reprezintă poziţia pe care se află un widget, următoarele (X2, Y2) fiind poziţia pe care se va muta acel widget.

Fişierul $grid.in$ va conţine pe prima linie două numere $N$ şi $K$. $N$ reprezintă numărul de widget-uri care se află iniţial pe fiecare rând. $K$ reprezintă numărul de mutări care se execută. Pe următoarele $K$ linii, se vor afla patru numere, primele două (X{~1~}, Y{~1~}) reprezintă poziţia pe care se află un widget, următoarele (X{~2~}, Y{~2~}) fiind poziţia pe care se va muta acel widget.

h2. Date de ieşire

* $1 <= N <= 10.000$
* $0 <= K <= 150.000$

* $0 <= X1, X2 <= 2$
* $0 <= Y1, Y2 <= N * 3$

* $0 <= X{~1~}, X{~2~} <= 2$
* $0 <= Y{~1~}, Y{~2~} <= N * 3$

h2. Exemplu