h2. Restricţii şi precizări

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

* $1 ≤ N ≤ 1 000$
* $1 ≤ Q ≤  1 000 000$
* $1 ≤ x, y, L ≤  N$
* O moşie se găseşte complet  în interiorul unei matrici.
* $0 &le;$ gradul de inteligenţă a unei găini $< 1 010 010 010$
* În fişierul de intrare întrebările vor fi ordonate crescător după $L$
* Pot exista găini care nu aparţin niciunei moşii ale lui Lunasorab.
* Pentru 20% din teste $N = 200$ şi $Q = 100 000$.
* Pentru încă 20% din teste $N = 300$ şi $Q = 400 000$.
* Pentru încă 20% din teste $N = 700$ şi $Q = 1 000 000$.
* Lunasorab vă recomandă să parsaţi citirea pentru a avea mai mult timp ca să-l ajutaţi.

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

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

| 3 3
1 2 3
4 5 6
7 8 9
1 2 3
2 3 2
3 3 1
| 12

|
h3. Explicaţie

...

Pentru prima întrebare răspunsul este $6$, pentru a doua $5$ iar pentru ultima $1$. Dacă le adunăm şi facem restul împărţirii modulo $1 000 000 007$ obţinem $12$.

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