h2. Date de intrare

Fişierul $grid.in4 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ă (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.

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...$

* 1 <= N <= ??
* 0 <= K <= ??
* 0 <= X1, X2, Y1, Y2 < N

| 1 2 3 4
5 6 7 8
9 10 11 12

|

|
| 4 1
3 3 0 0
| 12 1 2 3 4
5 6 7 8
9 10 11

h3. Explicaţie