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

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!

Cunoscandu-se N, M si matricea reprezentand peretele ce trebuie colorat, sa se raspunda la cele Q intrebari ale lui Gigel! Raspunsurile fiind numere foarte mari, se cere rezultatul acestora modulo 1001.

h2. Date de intrare

h2. Restricții

* $1 ≤ [$N$], $M$ ≤ 100$
* $1 ≤ $Q$ ≤ 10000$
* $1 ≤ $x1$ ≤ $x2$ ≤ 100$
* $1 ≤ $y1$ ≤ $y2$ ≤ 100$

* $1 ≤ N, M ≤ 1000$
* $1 ≤ Q ≤ 100000$
* $1 ≤ l1 ≤ l2 ≤ N$
* $1 ≤ c1 ≤ c2 ≤ M$
* $Pentru 60 de puncte 1 ≤ N ≤ 100 si 1 ≤ Q ≤ 100$

h2. Exemplu
table(example).
|_. paint.in |_. paint.out |
| 3 4

  0 1 0 1
  0 0 0 1
  1 0 1 0
  3
  1 2 3 2
  1 4 2 4

0 1 0 1
0 0 0 1
1 0 1 0
2
1 2 3 2
1 4 2 4

| 4

  1

1

|