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

Pătrăţel a început să sară pe trambuline în sala de sport. În sala de sport sunt $R * C$ trambuline aşezate într-un caroiaj dreptunghiular cu $R$ linii şi $C$ coloane. Fiecare trambulină este fie albastră, fie verde. Printre acestea sunt exact $N$ trambuline verzi. Spunem că $(i, j)$ reprezintă trambulina de pe linia $i$ şi coloana $j$. Indexăm liniile de la $1$ la $R$ şi coloanele de la $1$ se la $C$.

Pătrăţel a început să sară pe trambuline în sala de sport. În sala de sport sunt $R*C$ trambuline aşezate într-un caroiaj dreptunghiular cu $R$ linii şi $C$ coloane. Fiecare trambulină este fie albastră, fie verde. Printre acestea sunt exact $N$ trambuline verzi. Spunem că $(i, j)$ reprezintă trambulina de pe linia $i$ şi coloana $j$. Indexăm liniile de la $1$ la $R$ şi coloanele de la $1$ la $C$.

Profesoara lui Pătrăţel i-a cerut să încerce $T$ exerciţii. Al $i$-lea exerciţiu are următoarele reguli:

h2. Fisierul de intrare
Pe prima linie a fisierului de intrare $trampoline.in$ se vor găsi $R$, $C$ şi $N$.

Pe următoarele$N$ linii se vor găsi poziţiile trambulinelor verzi. Dacă o linie conţine numerele \texttt{a b} atunci există o trambulina verde la pozitia $(a, b)$.

Pe următoarele $N$ linii se vor găsi poziţiile trambulinelor verzi. Dacă o linie conţine numerele $a b$ atunci există o trambulina verde la pozitia $(a, b)$.

Pe următoarea linie se va găsi numărul $T$.
Pe următoarele $T$ se vor găsi descrierile exerciţiilor. Pe a $i$-a linie dintre acestea se vor găsi $x{~i~}^start^$, $y{~i~}^start^$, $x{~i~}^stop^$, $y{~i~}^stop^$.

* $1 ≤ R, C ≤ 1.000.000.000$
* $1 ≤ N, T ≤ 200.000$

* $1 ≤ x{~i~}^start^, x{~i~}^stop^ ≤ R$,
* $1 ≤ y{~i~}^start^, y{~i~}^stop^ ≤ C$,

* $1 ≤ x{~i~}^start^, x{~i~}^stop^ ≤ R$
* $1 ≤ y{~i~}^start^, y{~i~}^stop^ ≤ C$

* Coordonatele trambulinelor verzi sunt distincte două câte două.

* Pentru $23$ de puncte, $1 ≤ R, C, T≤ 200$

* Pentru $23$ de puncte, $1 ≤ R, C, T ≤ 200$

* Pentru $20$ de puncte, $1 ≤ R, C ≤ 2.500, 1 ≤ T ≤ 4.000$
* Pentru $11$ puncte, $x{~i~}^stop^ - x{~i~}^start^ = 1$
* Pentru $19$ puncte, $1 ≤ T, N ≤ 5.000$