* Elementele matricii $A$ sunt numere naturale mai mici sau egale cu $1000$.
* Matricea $A$ nu va fi neaparat simetrica fata de diagonala principala.
* Orice camera $i$ apare in cel mult una din cele $K$ inversari.

* Nu exista doua inversari $(a,b)$ si $(c,d)$ cu $c > a$, $c < b$ si $b < d$.

* Nu exista doua inversari $(a,b)$ si $(c,d)$, $a &le; b$, $c &le; d$, astfel incat $c > a$, $c < b$ si $b < d$.

h2. Exemplu

3569