h2. Date de intrare

Fişierul de intrare $acces.in$ ...

p<>. Pe prima linie a fişierului $acces.in$ se află două numere naturale $L$ şi $C$ separate printr-un spaţiu, reprezentând numărul liniilor, respectiv numărul coloanelor matricei. Pe următoarele $L$ linii se găsesc câte $C$ cifre binare, separate prin câte un spaţiu, reprezentând elementele matricei. Pe linia următoare se află numărul natural $Q$, reprezentând numărul întrebărilor. Pe următoarele $Q$ linii se găsesc câte două numere naturale $i$ şi $j$, separate prin câte un spaţiu, reprezentând poziţia corespunzătoare unei întrebări.

h2. Date de ieşire

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

Fişierul $acces.out$ conţine $Q$ linii. Pe linia $p (1 ≤ p ≤ Q)$ se află un număr natural k ~p~ reprezentând răspunsul la cea de-a $p$-a întrebare.

h2. Restricţii

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

* $4 ≤ L, C ≤ 1000$
* $3 ≤ Q ≤ 500 000$
* $Pentru orice întrebare i j se garantează că valoarea corespunzătoare din matrice este 0$
* $Pentru toate testele, dreptunghiurile formate din valori de 1 nu se învecinează$

h2. Exemplu

table(example). |_. acces.in |_. acces.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

table(example). |_. acces.in |_. acces.out |_. Explicaţie |
| 5 7
0 0 0 0 1 1 1
0 1 1 0 1 1 1
0 1 1 0 0 0 0
0 1 1 0 1 0 0
0 0 0 0 1 0 1
4
2 4
5 4
4 7
3 1
| 5
14
11
3
|Pentru prima întrebare, cele 5 componente egale cu 0 care pot fi accesate sunt cele din
poziţiile $(1, 1), (1, 2), (1, 3), (1, 4), (2, 4)$
|

h3. Explicaţie