== include(page="template/taskheader" task_id="matcnt") ==
Considerăm matricele pătratice cu $N$ linii şi $N$ coloane care memorează numai valori $0$ şi $1$ şi care îndeplinesc următoarele condiţii:

* au pe fiecare linie exact două valori egale cu $1$
* au pe fiecare coloană exact două valori egale cu $1$
* nu există în matrice patru valori de $1$ care să fie colţurile unei submatrice.
În exemplele de mai jos, prima matrice îndeplineşte cele trei condiţii, dar a doua matrice nu satisface condiţia a treia:

!problema/matcnt?matcnt.bmp!
 

Să se determine numărul acestor matrice. Pentru că acest număr poate fi foarte mare, se va afişa rezultatul $modulo 200003$.
h2. Date de intrare

h3. Explicaţie

...

Cele $6$ matrice sunt:
 
$011 011 101 101 110 110$
$101 110 011 110 011 101$
$110 101 110 011 101 011$

== include(page="template/taskfooter" task_id="matcnt") ==