h2. Restricţii

* 2 ≤ N, M ≤ 109
* 0 ≤ T ≤ 100 000
* 0 ≤ hi ≤ N - 1, 0 ≤ li < ri ≤ M - 1

* $2 ≤ N, M ≤ 10^9^$
* $0 ≤ T ≤ 100 000$
* $0 ≤ hi ≤ N - 1, 0 ≤ li < ri ≤ M - 1$

* Două dreptunghiuri sunt diferite dacă colţul stânga sus sau colţul dreapta jos diferă.

* Pentru teste în valoare de 5 puncte, se garantează N, M, T ≤ 10
* Pentru teste în valoare de 10 puncte, se garantează N, M ≤ 50, T ≤ 10
* Pentru teste în valoare de 20 puncte, se garantează N, M ≤ 100
* Pentru teste în valoare de 30 puncte, se garantează N, M ≤ 1 000
* Pentru teste în valoare de 50 puncte, se garantează N, T ≤ 1 000, M ≤ 109
* Problema va fi evaluată pe teste în valoare de 90 de puncte.

* Pentru teste în valoare de $5$ puncte, se garantează $N, M, T ≤ 10$
* Pentru teste în valoare de $10$ puncte, se garantează $N, M ≤ 50, T ≤ 10$
* Pentru teste în valoare de $20$ puncte, se garantează $N, M ≤ 100$
* Pentru teste în valoare de $30$ puncte, se garantează $N, M ≤ 1 000$
* Pentru teste în valoare de $50$ puncte, se garantează $N, T ≤ 1 000, M ≤ 10^9^$
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.

* Se vor acorda $10$ puncte din oficiu (testele 19 şi 20 sunt din exemple).
h2. Exemplu