== include(page="template/taskheader" task_id="rox") ==

Poveste şi cerinţă...

Părinţii lui Rox au cumpărat de curând un teren care are N metri lăţime şi M metri lungime, pe care l-au împărţit în pătrate cu latura de un metru, denumite celule. Văzând planul terenului, lui Rox i-a venit o idee. Ea s-a decis să semene florile ei preferate în etape, pe U dintre parcele de teren. Denumirile florilor sunt litere mari ale alfabetului englez. O parcelă este un dreptunghi inclus în teren, cu laturile paralele cu ale terenului şi care conţine doar celule complete.
În fiecare etapă în care Rox seamănă flori, procedează astfel: alege o parcelă pentru care reţine indicii celulelor din stânga sus şi dreapta jos, stabileşte tipul florii pe care doreşte să o semene peste tot în parcelă, apoi scrie aceste informaţii pe o foaie de hârtie. Documentându-se pe Internet, Rox ajunge la concluzia că apare următorul fenomen ciudat: dacă într-o celulă se seamănă acelaşi tip de floare într-un număr par de etape, seminţele de acel tip pur şi simplu dispar.
Când finalizează semănatul, Rox le povesteşte părinţilor despre isprava ei. Entuziasmaţi, părinţii fetei îi pun mai multe întrebări de tipul ”Câte tipuri de flori au rămas semănate în celula de pe linia {**L**} şi coloana {**C**}?”
 
h2. Cerinţă
 
Deoarece Rox a plantat foarte multe flori, ea nu poate să răspundă rapid întrebărilor părinţilor, aşa încât vă cere ajutorul şi vă va răsplăti efortul cu maxim 100 de puncte.

h2. Date de intrare

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

Pe prima linie a fişierului $rox.in$ se află 3 numere: N, M şi U, separate prin câte un spaţiu şi având semnificaţia din enunţ. Pe fiecare din următoarele U linii se află: L1 C1 L2 C2 T, separate prin câte un spaţiu şi reprezentând datele scrise de Rox pe foaie, corespunzătoare unei etape de semănat (coordonatele colţurilor din stânga sus şi dreapta jos ale parcelei şi T, tipul florii).
Pe linia U+2 se află Q, numărul de întrebari puse de părinţii lui Rox.
Pe fiecare din următoarele Q linii se află L C (coordonatele celulei despre care părinţii lui Rox vor informaţii).
 

h2. Date de ieşire

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

Fişierul de ieşire $rox.out$ va conţine Q linii. Pe fiecare dintre cele Q linii se vor afla răspunsurile la întrebările părinţilor lui Rox, în ordinea în care acestea au fost puse.

h2. Restricţii

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

* 1 ≤ {**N, M**} ≤ 1000
* 1 ≤ {**U**} ≤ 100000
* 1 ≤ {**Q**} ≤ 100000
* {**L1 ≤ L2**}; {**C1 ≤ C2**}
* Iniţial pe teren nu era semănată nicio floare.
* {**T**} reprezintă o literă mare a alfabetului englez.
* Întrebările se pot repeta.
* Datele de intrare nu necesită validare.
* Pentru {**15%**} din teste {**U * Q ≤ 3.000.000**}
* Pentru {**35%**} din teste {**N, M ≤ 100, U ≤ 300**}
* Pentru {**60%**} din teste {**N, M ≤ 800**}
 

h2. Exemplu