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

Claudia plictisita sa mai joace 'Go':problema/go incepe sa-si puna tot felul de intrebari despre joc. Avand inclinari artistice si o imaginatie bogata isi pune problema aflarii numarului de table dreptunghiulare de marime $N$ * $M$ din jocul *GO* astfel incat fiecare piesa aflata pe tabla sa aiba printre vecinii sai(sus, jos, stanga, dreapta) un numar par de piese(nu se face distinctii intre piesele primului jucator si ale celui de-al doilea). Nu i-a fost prea greu sa o rezolve asa ca s-a gandit sa o mai retuseze punand niste piese din start. Problema s-a dovedit a fi mai dificila asa ca ea va roaga pe voi sa aflati cate astfel de table exista cand niste piese sunt deja asezate.

Claudia, plictisita sa mai joace 'Go':problema/go, incepe sa-si puna tot felul de intrebari despre joc. Avand inclinari artistice si o imaginatie bogata isi pune problema aflarii numarului de table dreptunghiulare de marime $N$ * $M$ din jocul *GO* astfel incat fiecare pozitie de pe tabla sa aiba printre vecinii sai (sus, jos, stanga, dreapta) un numar par de piese (nu se face distinctie intre piesele primului jucator si piesele celui de-al doilea). Mai apoi s-a intrebat cate astfel de table exista astfel incat la final anumite pozitii de pe table sa fie ocupate si anumte pozitii sa fie libere. Problema s-a dovedit prea grea pentru Claudia asa ca va roaga pe voi sa o rezolvati.
Intrucat numarul acesta poate fi foarte mare ea va roaga sa afisati restul impartirii sale la $1.000.000.007$.

h2. Date de intrare

Fişierul de intrare $go2.in$ va contine pe prima linie $2$ numere nature $N$ si $M$ ce reprezinta numarul de linii

Fişierul de intrare $go2.in$ va contine pe prima linie $2$ numere nature $N$ si $M$ ce reprezinta numarul de linii respectiv coloane ale tablei.
Urmatoarele $N$ linii vor contine cate $M$ caractere. Daca caracterul $j$ de pe linia $i$ este
 
* $0$ atunci la final tabla trebuie sa nu aiba vreo piesa pe aceasta pozitie
* $1$ atunci la final tabla trebuie sa aiba $exact$ o piesa pe aceasta pozitie
* $?$ atunci la final poate sa aiba sau sa nu aiba o piesa pe aceasta pozitie

h2. Date de ieşire

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

Fişierul de ieşire $go2.out$ trebuie sa contina exact un numar reprezentand numarul de table cu $N$ linii si $M$ coloane ce respecta restrictiile din enunt si din fisierul de intrare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, M ≤ 100$
* Pe o pozitie $(i, j)$ se poate afla $maxim$ o piesa
* Vecinii unei pozitii $(i, j)$ sunt $(i - 1, j)$, $(i, j - 1)$, $(i + 1, j)$ si $(i, j + 1)$

h2. Exemplu
table(example). |_. go2.in |_. go2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3 3
???
101
???
| 2 |
| 2 2
11
0?
| 0
|

h3. Explicaţie

...

Pentru primul caz solutiile sunt
*010*
*101*
*010*
si
*111*
*101*
*111*

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