Fișierul intrare/ieșire	paint.in, paint.out	Sursă	Olimpiada pe Scoala 2012, Clasa a 7-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.25 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	1.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Paint (clasa a 7-a)

Recent, Gigel doreste sa isi etaleze abilitatile sale de zidar.

Acesta are de colorat un perete, codificat sub forma unei matrice cu N linii si M coloane formata din elemente 0 si 1 (0 reprezinta un patrat colorabil, iar 1 reprezinta un patrat incolorabil).

Gigel are la dispozitie 2 culori diferite pentru a colora aceste patratele. Se stie ca orice patratel colorabil poate fi colorat intr-o singura culoare (nu se pot folosi ambele culori pe acelasi patrat).

Lui Gigel ii sunt puse Q intrebari de genul: “In cate moduri distincte poate fi colorat dreptunghiul avand coltul din stanga sus in (x1, y1) si coltul din dreapta jos in (x2, y2)?”.

Cunoscandu-se N, M si matricea reprezentand peretele ce trebuie colorat, sa se raspunda la cele Q intrebari ale lui Gigel!

Date de intrare

Fișierul de intrare paint.in va contine pe prima linie 2 numere naturale N si M. Pe urmatoarele N linii vor fi scrise M valori (0 sau 1) separate prin cate un spatiu, reprezentand codificarea peretelui. Pe linia N + 2 se va afla numarul natural Q, numarul de intrebari la care va trebui sa raspundeti. Pe urmatoarele Q linii se vor afla cate 4 numere naturale separate prin cate un spatiu, x1, y1, x2, y2, reprezetand coordonatele stanga-sus si respectiv dreapta-jos a dreptunghiului chestionat.

Date de ieșire

În fișierul de ieșire paint.out se vor afla exact Q linii, pe fiecare linie i aflandu-se raspunsul la intrebarea i pusa lui Gigel.

Restricții

• 1 ≤ [$N], M ≤ 100$
• 1 ≤ $Q ≤ 10000$

Exemplu

Explicație

...