cai2

Cai2

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 ≤ 20$
* $1 $le; M ≤ 20$

* $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

  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