Cerința

Andino și-a găsit o nouă pasiune – muzica. După cum se spune, munca întotdeauna dă roade, așa că iată-l la primul lui concert! Andino, fiind un artist care a devenit popular foarte rapid, a adunat un public numeros la concertul lui, dispus sub forma unei matrice cu N linii și M coloane.

Fiecare fan al lui Andino poate avea una din cele două stări: pe vibe, codificată în structura matricei cu 1 și pe plictiseală, codificată în structura matricei cu 0. Andino a observat asta prin mulțime și dorește să schimbe starea oamenilor, așa că ia următoarea decizie: de-a lungul concertului său, Andino schimbă vibe-ul fanilor lui situați într-o submatrice definită prin colțul stânga-sus de coordonate (x1,y1) și, respectiv, prin colțul dreapta-jos de coordonate (x2,y2).

Prin schimbă vibe-ul înțelegem că starea oricărui fan se schimbă (starea devine pe vibe din pe plictiseală și vice-versa). Pe toată durata concertului, Andino schimbă vibe-ul fanilor săi de exact T ori.

La finalul concertului, Andino vrea să știe cum s-a simțit lumea la concert și îi întreabă pe Q dintre fanii săi care e starea lor. O întrebare are următoarea formă: „Care este starea fanului de coordonata xQ,yQ?”. Fiind ocupat, Andino vă roagă pe voi să-l ajutați să obțină răspunsurile la aceste întrebări.

Date de intrare

Fișierul de intrare concert.in conține pe prima linie două numere întregi, N M, reprezentând numărul de linii și, respectiv, numărul de coloane a matricei ce reprezintă stările fanilor lui Andino.

Următoarele N linii conțin câte M numere din mulțimea {0, 1}, reprezentând stările fanilor lui Andino în modul în care sunt descrise în enunț.

Cea de-a N+2-a linie conține numărul T, reprezentând numărul de schimbări de vibe pe care Andino le face de-a lungul concertului. Următoarele T linii conțin câte patru numere x1 y1 x2 y2 ce reprezintă submatricea aleasă pentru schimbarea de vibe definită prin colțul stânga-sus de coordonate (x1,y1) și, respectiv, prin colțul dreapta-jos de coordonate (x2,y2).

Următoarea linie conține numărul Q reprezentând numărul de întrebări pe care Andino le are, iar următoarele Q linii conțin câte două numere xQ yQ care corespund întrebării de forma „Care este starea fanului aflat la coordonatele (xQ, yQ?”

Date de ieșire

Fișierul de ieșire concert.out va conține Q linii care conțin răspunsurile la întrebările lui Andino definite mai sus.

Restricții și precizări

• 1 ≤ N, M ≤ 2 000.
• 1 ≤ T ≤ 100 000.
• 1 ≤ Q ≤ 100 000.
• Pentru fiecare schimbare de vibe, 1 ≤ x1 , y1 , x2 , y2 ≤ 2 000, x1 ≤ x2 și y1 ≤ y2.
• Pentru fiecare întrebare a lui Andino, 1 ≤ xQ ≤ N și 1 ≤ yQ ≤ M.
• Andino va pune întrebările doar după ce se termină concertul.
• Pentru teste în valoare de 20 de puncte, 1 ≤ N, M ≤ 100.
• Pentru teste în valoare de 50 de puncte, 1 ≤ N, M ≤ 800.
• Pentru teste în valoare de 100 de puncte, 1 ≤ N, M ≤ 2 000.

Exemplul 1

concert.in

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

concert.out

1
1
0

Explicație

După prima schimbare de vibe, starea fanilor e definită în felul următor:

1 0 0 0
0 1 0 0

După cea de-a doua schimbare de vibe, starea fanilor e definită în felul următor:

1 1 1 1
0 1 0 0

Starea definită mai sus e și starea fanilor la sfârșitul concertului de unde avem răspunsul din exemplu.

Exemplul 2

concert.in

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

concert.out

0
1
0
1
1