Diferențe pentru problema/paint între reviziile #15 si #16

Gigel are la dispozitie 2 culori diferite pentru a colora aceste patratele. Se stie ca orice patratel colorabil poate si trebuie sa fie colorat intr-o singura culoare (aceasta implica faptul ca orice patratel colorabil trebuie colorat, nu trebuie lasat mat).

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)$?".

Lui Gigel ii sunt puse $Q$ intrebari de genul: "In cate moduri distincte poate fi colorat dreptunghiul avand coltul din stanga sus in $(l1, c1)$ si coltul din dreapta jos in $(l2, c2)$?".

Cunoscandu-se N, M si matricea reprezentand peretele ce trebuie colorat, sa se raspunda la cele Q intrebari ale lui Gigel!
h2. 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.

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, $l1, c1, l2, c2$, reprezetand coordonatele stanga-sus si respectiv dreapta-jos a dreptunghiului chestionat.

h2. Date de ieșire