cai2

Cai2

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

âăşţî
 

Sătul de desenat pe hârtie, Lunasorab s-a apucat de jucat cu cai pe o tablă de $N$ pe $M$. Acestă tablă este mai specială în sensul în care există anumite celule colorate cu roşu. Acum, el se întreabă în câte moduri poate plasa cai (care respectă regulile de deplasare ale cailor din şah) pe această tablă astfel încât fiecare celulă colorată 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

h2. Date de ieşire

În fişierul de ieşire $cai2.out$ se vor afişa $T$ linii, pe linia $i$ aflându-se numărul de a plasa cai pe tabla din testul $i$ astfel să se respecte condiţiile din enunţ, modulo $666013$.

În fişierul de ieşire $cai2.out$ se vor afişa $T$ linii, pe linia $i$ aflându-se numărul de a plasa cai pe tabla din testul $i$ astfel încât să se respecte condiţiile din enunţ, modulo $666013$.

h2. Restricţii
* $1 ≤ T ≤ 100$

* $1 $le; N ≤ 24$
* $1 $le; M ≤ 24$

* $1 ≤ N ≤ 20$
* $1 ≤ M ≤ 20$

* Pentru fiecare test, atât $N$ cât şi $M$ vor fi alese uniform între limitele date mai sus
* Un cal nu se consideră că atacă propria celulă
table(example). |_. cai2.in |_. cai2.out |

| 1

| 2

  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

| 4
  198226

|

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

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

9912