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

Poveste şi cerinţă...

âăşţî
 
Sătul de desenat pe hârtie, Lunasorab s-a apucat de jucat cu cai pe o tablă de $N$ pt $M$. Acestă tablă este mai specială în sensul în care există anumite celule colorare cu roşu denumite. Acum, el se întreabă în câte moduri poate plasa cai (care respectă regulile de deplasare ale cailor din sah) pe această tablă astfel încât fiecare celulă colorată special cu roşu să fie atacată de un număr par de cai. Deoarece acest număr poate fi foarte mare, el vă roagă să îl afişaţi modulo $666013$.

h2. Date de intrare

Fişierul de intrare $cai2.in$ ...

Fişierul de intrare $cai2.in$ va conţine pe prima linie $T$, numărul de teste. Fiecare test va conţine $N$ şi $M$ pe prima linie, urmând $N$ linii, fiecare conţinând câte $M$ numere, al $j$-lea număr din a $i$-a linie (din grupul de $N$) fiind $1$, dacă celula $(i, j)$ din matrice e specială, şi $0$ altfel.

h2. Date de ieşire

În fişierul de ieşire $cai2.out$ ...

În fişierul de ieşire $paralelogram2.out$ se vor afişa $T$ linii, pe linia $i$ aflându-se 8 numere reale $PX1 PY1 PX2 PY2 PX3 PY3 PX4 PY4$, reprezentând vârfurile paralelogramului găsit. Punctul $(PX1, PY1)$ va trebui să aparţină (strict) laturii $(X1, Y1) - (X2, Y2)$, punctul $(PX2, PY2)$ va trebui să aparţină (strict) laturii $(X2, Y2) - (X3, Y3)$, şamd.

h2. Restricţii

* $... ≤ ... ≤ ...$
 
h2. Exemplu
 
table(example). |_. cai2.in |_. cai2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

* $1 ≤ T ≤ 100$
* $1 $le; N ≤ 24$
* $1 $le; M ≤ 24$
* Un cal nu se consideră că atacă propria celulă
 
 
table(example). |_. paralelogram2.in |_. paralelogram2.out |
| 1
  2 3
  1 0 1
  1 0 1
  24 24
  5 16
  0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1
  1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1
  1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1
  1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1
  0 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1
| 198226
|

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

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