== 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