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

Se dă o matrice $A$ cu $N$ linii şi $M$ coloane, cu valori cuprinse între $1$ şi $N * M$ inclusiv, nu neapărat distincte. O operaţie constă în selectarea a două linii sau două coloane consecutive şi interschimbarea acestora (swap). O matrice $yin-yang$ este o matrice în care $A[i][j] ≥ A[i][j–1]$, pentru orice pereche $(i, j)$ cu $1 ≤ i ≤ N$ şi $2 ≤ j ≤ M$ şi $A[i][j] ≥ A[i–1][j]$, pentru orice pereche $(i, j)$ cu $2 ≤ i ≤ N$ şi $1 ≤ j ≤ M$.

Se dă o matrice $A$ cu $N$ linii şi $M$ coloane, cu valori cuprinse între $1$ şi $N * M$ inclusiv, nu neapărat distincte. O operaţie constă în selectarea a două linii sau două coloane consecutive şi interschimbarea acestora (swap). O matrice $yin-yang$ este o matrice în care $A[i][j] ≥ A[i][j–1]$, pentru orice pereche $(i, j)$ cu $1 ≤ i ≤ N$ şi $2 ≤ j ≤ M$ şi $A[i][j] ≥ A[i – 1][j]$, pentru orice pereche $(i, j)$ cu $2 ≤ i ≤ N$ şi $1 ≤ j ≤ M$.

Să se determine numărul minim de operaţii necesare pentru a transforma matricea dată într-o matrice $yin-yang$.
h2. Date de intrare

* Pentru teste în valoare de $9$ puncte: $1 ≤ N, M ≤ 5$
* Pentru alte teste în valoare de $18$ puncte: $N = 1$
* Pentru alte teste în valoare de $36$ de puncte elementele din matrice sunt **distincte**

* $10$ puncte sunt din oficiu (corespund unor teste egale cu exemplul).

h2. Exemple